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1 Preliminaries 

1.1 Introduction to Abstract Algebra 

Its always interesting to hear the reaction after telling people that you are fairly far along in your 
undergraduate mathematical career, and you’re taking an algebra course. Reactions range from shock - 
“Is there really that much to study in algebra?” - to general approval - “Well algebra was the one thing 
that I was good at in math and the last thing I understood.” 

What is probably missing from these individuals understanding is the word “abstract.” The further that 
one goes into mathematics, the more abstract that things get. The focus becomes on the qualities or 
characteristics that unify and transcend any specific example or instance. To get an example of the spirit 
of this sort of thing, we will look at the concept of the addition of numbers. 

When you first learn how to count, you most likely used positive whole numbers. Addition was done 
by physically counting objects. At some point, you expanded your set of numbers. Zero was added 
to this set, as were fractions. Eventually you found out about negative numbers. But these are not the 
only numbers out there. A number such as y/2 or n cannot be written as a fraction. We include these 
numbers under the title of real numbers. While being able to use these numbers is an improvement, 
there are other mathematical concepts, such as that are not described by using real numbers 

alone. So we expand our concept of number yet again to include what are known as complex numbers. 

Through this process, our concept of number has been stretched and expanded. What was once something 
that matched up with the fingers on our hand becomes something that while still useful is not as easy 
to visualize and represent. During our journey from counting numbers to fractions to real numbers 
and beyond, we have abstracted the idea of number. In the same way we will abstract our conception 
of algebra until it becomes something much more foreign to us than 3x + 1 = 5, solve for x . Just as 
broadening our understanding of number allows us more flexibility in applications (just think of all of 
the places that a decimal number showed up today in your life), abstract algebra becomes a very useful 
tool for a wide variety of applications. A few of these follow. 

1.1.1 Roots of Polynomials 

One goal of algebra, present at the beginning of the subject, is to solve equations for an unknown quantity. 

This unknown is typically represented by a variable x . Linear equations, characterized by the highest 

power of x being the first power, are very straightforward to solve. An example would be ax + b = c, 

where a, 6, c are constant values with a not equal to zero. The method of solution is to first subtract 

b from both sides, giving ax — b — c and then divide both sides by a , leaving us with the solution 

b — c 
x — -. 

a 
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Not all algebraic equations are linear. We can have higher powers of our variable. In a quadratic equation 
the highest power of x with a nonzero coefficient is two. The goal is to solve ax 2 + bx + c = 0 for x . 
The solution here is a little harder to come by, and involves a process known as “completing the square.” 
The idea is that because there is a x 2 , we will need to take a square root. But because of the presence of 
the x in our equation, we need to rewrite our equation with one side as a perfect square. Here are the 
steps to solving a quadratic equation: 


1 . 

2 . 

3. 


Divide both sides by a . This is possible because by definition of a quadratic equation, 
a ^ 0. This gives us x 2 + (|) x + (^) = 0 

Subtract ^ from both sides of the equation and x 2 + (^) x — — (^) 

Add (^) 2 to both sides of the equation. This gives us 


x + 


x + 


b 

2 a 


b 

2 a 


(!) 


This is the step of the process that goees by the title 'completing the square.” The reason why 
has to do with the form of the left hand side of the equation. If we were asked to expand 
(y + z) 2 we would have (y + z) 2 — (y + z)(y + z) — y 2 + yz + zy + z 2 — y 2 + 2 yz + z 2 . 
So any algebraic expression that is in the form y 2 + 2 yz + z 2 is actually a perfect square. 


4. With this in mind, we factor 



5. We also simplify the right hand side of our equation by obtaining a common denominator 
for the two fractions: 



b 2 — 4 ac 
4 a 2 


6. Take the square root of both sides: 


b jb 2 — 4 ac 

2^ = ± \ 4 a 2 


7. Since 


- Vv 


y /5 we can simplify the right hand side of the equation: 


b \Jb 2 — 4 ac 

x H-=b--- 

2a 2a 
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8. All that remains is to solve for x: 


b \Jb 2 — 4 ac 
2 a 2 a 


and simplify: 


x — 


—b d= \/b 2 — 4 ac 
2 a 


And we have the quadratic formula. 

It is probably helpful to recap what we have done. Using only basic algebra of balancing both sides of 
our equation and taking the square root of both sides of the equation, we can determine the value of 
x as long as we know three numbers: the values of the constants a, 6, and c . The equivalent of the 
quadratic formula has been known at least since 700 AD. This is not too surprising as there are many 
real world applications where the solution of the quadratic formula is important. 

When it comes to deriving formulas for algebraic equations, the quadratic is where many people stop. 
But there are other types of equations that are out there to be solved. If we look at a cubic equation of 
the form ax 3 + bx 2 + cx + d — 0, we may ask if the same treatment of the quadratic would produce 
a solution for x . After a little bit of thought we would find that our previous method of completing 
the square will no longer work. After all, there is now a cubic term in our equation. The solution for 
the cubic equation had to wait another 800 years or so, but in 1545, amidst a web of intrigue, Cardano 
published the solution of the cubic equation. The cubic formula is much more complicated than that of 
the quadratic formula, however it works in the same way as the quadratic. Both formulas only require 
us to know the coefficients of our equation. We plug these numbers into a formula that combines basic 
arithmetic and roots of certain degrees - called radicals, and the formula gives us the value of x . 

What about equations where x A is the highest power? In the process of finding a method to solve a cubic 
equation, a similar method was found for quartic equations of the form ax 4 + bx 3 + cx 2 + dx + e = 0. 
The solution to this was also published in 1545. 

The question that arises from this is, “Is it possible to use similar methods to solve a quintic equation 
of the form ax b + bx A + cx 3 + dx 2 + ex + / = 0 ? “ This is equivalent to asking, “Is there an equation 
involving only the coefficients of the quintic equation that produces the value of x? The complete 
answer to this question had to wait until 1822, when Galois - also no stranger to intrigue - showed that 
although we can use basic algebra to solve some quintics, in general quintic equation cannot be solved 
using algebra radicals. 
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Proving a negative is generally hard, but Galois was able to show that there is no solution of a general 
quintic using algbraic techniques by employing abstract algebra. An entire subfield of mathematics, 
called Galois theory, is named after him. 

Of course one might expect that abstract algebra can be used to answer questions of an algebraic nature. 
What is not so obvious is that it can be used to tell us things about other areas of mathematics. 

1.1.2 Straight Edge and Compass Constructions 

Plane geometry was developed in antiquity by the Greeks. One feature of this geometry is the desire to 
construct idealized geometric figures by use of two tools, the compass and straightedge with no markings. 
A compass can be used to draw arcs and circles. An unmarked straightedge can be used to draw lines, 
but without the ability to measure the length of those lines. With these tools and a few rules in place, 
the goal was to perform certain geometric constructions. 

It is relatively easy to begin with an arbitrary angle and bisect it, or split it into two angles of equal 
measure. The question that arose from this was, “Is it possible to trisect an arbitrary angle?” In other 
words, if we are given the angle 0, then is it possible to construct the angle 61 3? While this is possible 
for certain values of 6 , it was unknown if this could be done for an arbitrary angle. We note that the 
absence of a solution does not mean its nonexistence, only that it has not been discovered yet. In 1837 
Wantzel demonstrated that it is in fact impossible to trisect a given angle. What is surprising about this 
is that the proof of a geometric fact involves the use of abstract algebra. 

1.1.3 Other Applications and a Brief Note 

Other areas of mathematics heavily depend upon abstract algebra, which is why most graduate programs 
require students to take several high-level algebra courses. But abstract algebra is found in a multitude 
of disciplines. Theoretical physicists employ the language of group theory in their models of how the 
universe works. Symmetries in chemistry can be represented abstractly using the language of abstract 
algebra. Even the topic of codes employs abstract algebra. 

Of course it takes a little bit of study to get to any of these exciting applications. The goal of this book is 
to bring you to a place where you understand why certain geometric constructions are impossible. Most 
of what follows in the remainder of this chapter will be a quick review of things that you’ve probably seen 
throughout your mathematical career. This material can sometimes seem a little dull, but just because 
something is uninteresting does not mean that it is unimportant. 

There is a systematic building that goes on in abstract algebra. Other definitions and topics build upon 
the very basic concepts (that manage to trip some people up) and proof strategies of this chapter. We 
must be certain to have a firm foundation to do any subsequent building. So let’s get started! 
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1.1.4 Exercises 

1. Solve the quadratic 3x 2 — 8x + 10 by completing the square and working through the steps 
of the derivation of the quadratic formula (don’t just plug the coefficients into the quadratic 
formula). 

2. Research the cubic equation and use it to solve 2x 3 + 5x — 7 = 0 

3. Find other real world applications of abstract algebra. 

4. Write a brief summary of the life and mathematical contributions of Cardano. 

5. Write a brief summary of the life and mathematical contributions of Galois. 

1.2 Logic and Proof 

7 know what you’re thinking about’’ said Tweedledum; “but it isn’t so, nohow.” “Contrariwise,,” continued 
Tweedledee, “if it was so, it might be; and if it were so, it would be; but as it isn’t, it ain’t. That’s logic” 

Through the Looking Glass by Lewis Carroll 

At its most fundamental level, mathematics involves statements about certain objects. These objects can 
be numbers, polygons, or things that are so abstract that they cannot be listed out, drawn, or visualized. 
From a handful of statements concerning these objects, we attempt to form other statements. The process 
by which we do this is to use deductive logic. Deductive logic proceeds in an orderly way through 
statements. A string of these statements forms an argument or proof. Valid proofs (the ones that we are 
interested in) have a conclusion that follows logically from all of the prior statements or hypotheses. 

Unlike other fields of knowledge, a mathematician can prove definitively that he or she is absolutely 
correct. Provided that the hypotheses are true and the argument form is valid, the conclusion must be 
true. This form of thought has been with us since ancient Greece, and the fundamental principles of 
logic laid down by Aristotle are still with us today. The statements concerning numbers, proportions, 
and the sorts of things we will encounter in this book were never dreamed of in antiquity, but the logic 
and arguments structures that hold it all together have been part of our cultural history for centuries. 

It is assumed that you have seen some sort of logic before. This may have been in a proofs or logic course, 
or you may have learned it by example of seeing it done in a math class. In this section we will look at 
the main proof strategies that will be used throughout the course. 

1.2.1 Direct Proof 

The first proof strategy that we will examine is called a direct proof. In this type of proof our goal is to 
show that the statement “If P then Q” is true. Flere P and Q are themselves statements, meaning that 
they are sentences that can be classified as either true or false. The method of direct proof to prove “If 
P then Q” involves the steps: 
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1. Begin by assuming that the statement P is true. 

2. Use other information that we know from mathematics to establish that the statement Q is 
also true. 

Example: Use a direct proof to show that for any odd integer n , n 2 is also odd. 

Before proceeding with a proof we will formalize our problem. Implicit in this is that we know what 
an integer is, and what an odd number is. Integers are positive and negative whole numbers. An odd 
number is of the form 2k + 1 where k is an integer. What the above problem is asking us to do is to 
prove: if n is odd, then n 2 is odd. 

We begin by supposing that n is an odd integer. Thus it has the form n = 2k + 1 where k is an integer. 
Now our goal is to show that n 2 is also odd. We do this directly by squaring n and seeing where the 
algebra leads us: 


n 2 = (2k + l) 2 = Ak 2 + Ak + 1 = 2(2 k 2 + 2k) + 1 


We now use some known properties about integers: the product of any two integers is an integer, and 
the sum of any two integers is an integer. This shows us that n 2 — 2(2 k 2 + 2k) + 1 is in the form 
2 M + 1 where M is an integer, and thus n 2 is an odd number. 
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1.2.2 Indirect Proof 

Proving a mathematical statement with a direct proof is not the only method of proof. We may also use 
one of two indirect methods of proof: proof of the contrapositive or proof by contradiction. We will 
begin by looking at the contrapositive. 

Definition: 

The logical statement “If P then Q” is logically equivalent to its contrapositive : “If not Q then not P” 


□ 

Example: The contrapositive of the statement “If it is raining, then I will take my umbrella to school” is 
“if I did not take my umbrella to school, then it is not raining.” 


□ 

To prove the statement “If P then Q” by use of the indirect method of proof that uses the contrapositive, 
we use the following process: 

1. From the statement “If P then Q” form the contrapositive “If not Q then not P.” 

2. Assume that “not Q” is true and from this use a method of direct proof to demonstrate that 
“not P” is true. 

What follows is an example of a contrapositive proof. Note that this involves first forming the 
contrapositive. 

Example: Prove by use of a contrapositive that the following is true: For any integer n , if n 2 is odd 
then n is odd. 

We form the contrapositive of the above statement and obtain Tor any integer n , if n is not odd, then 
n 2 is not odd.” We can smooth this out by rephrasing the “not odd” as “even.” So in order to prove the 
original statement, we must show that if n is an even number then n 2 is an even number. 

Suppose that n is an even integer. By definition, it is of the form 2k where k is an integer. We use 
basic algebra and see that 

n 2 = (2 kf = 4 k 2 = 2{2k 2 ) 

Thus n 2 — 2{2k 2 ) and is an even number (again since the product of any two integers is also an integer). 
This not only shows that for any integer n “if n is even, then n 2 is even,” it also shows that for any 
integer n “if n 2 is odd then n is odd.” 


□ 
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WARNING: The statement ££ If P then Q” is not logically equivalent to the converse “If Q then P.” 


□ 

We now consider proof by contradiction. This is another indirect method of proof, but has a different 
structure than a contrapositive proof. 

For proof by contradiction of the statement “If P then Q” 

1. Begin by assuming that both P and not Q are true statements. 

2. Use other known facts to show that this implies a contradiction. 

Most statements that can be proved with a contrapositive proof can also be proved by contradiction. 

Example: Prove the following by contradiction: “For any integer n , if n 2 is odd then n is odd.” 

We begin by supposing that n 2 is an odd integer and n is not odd. In other words, n is even. If n is 
an even integer, then it is of the form n — 2k. We square n and see: 

n 2 (2fc) 2 2(2 fc 2 ), 

which is an even number. We have reached a contradiction, as we simultaneously have that n 2 is odd 
and n 2 is even. Our original supposition was incorrect, and thus we have proved the statement “if n 2 is 
odd, thenn is odd.” 


□ 

Note: We may combine this statement with the statement from the example that we opened the section 
with: 


• “If n is odd, then n 2 is odd.” 

• “If n 2 is odd, then n is odd.” 

Basic logic tells us that these two statements are equivalent to saying “ n is odd if and only if n 2 is odd.” 
This fact comes into play when we are asked to prove the statement “P if and only if Q.” This really means 
that we need to prove two statements: “If P then Q” AND “If Q then P.” 


□ 

For a more sophisticated example of a proof by contradiction, we look at a classical example that can be 
found in geometry textbook par excellence, Euclid’s Elements. 

Theorem 1 . The set of prime numbers is infinite. 
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The proper development of this proof would require a definition of a prime number. In addition to this 
we need the fact that every number is a prime number or a product of several primes. We note that a 
natural number is prime if it has exactly two divisors. The set of prime numbers thus includes 2, 3, 5, 7, 
and 11. There is nothing about these facts as stated that imply that the set of prime numbers is infinite 
or finite. As we look at our set of natural numbers, there are chunks of consecutive numbers that are 
all composite. 

Proof. Assume by way of contradiction that there are a finite number of primes. 

Let S = {p 1? p 2 , ... , pj denote the set of all prime numbers. Construct M = p x p 2 ... p n +1, i.e. the product 
of every prime with one added to it. 

Since M > p for all of the primes in S, M <£ S and M is not prime. Thus M has a prime divisor p, 
where p is one of the primes in our set S. However, if p divides M and p divides pip 2 • • • p n > thenp divides 
their difference M — ppp 2 • • • p n = 1. This is a contradiction (because no number divides 1 other than 
1) and so our original assumption was false. 
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1.2.3 Mathematical Induction 

Mathematical induction is a proof technique that is helpful to prove statements regarding nearly all of the 
natural numbers N. Every induction proof has two steps: first show that a statement is true for n = 1 , 
this is sometimes called the anchor step; second, show that if the statement is true for a general k , then 
it must be true for k + 1 as well. 

The process could be thought of as knocking over dominos. We think of the dominos all arranged in a 
line. To knock them all over, we can push over the first domino, which will fall and hit the second. This 
second will fall and knock down the third, and so on. Pushing over the first domino is like the anchor 
step of our induction. Showing that if our statement is true for k then it is also true for k + 1 is akin 
to the k th domino in our line knocking over the {k + l)th. 

More formally we have the definition: Definition: For each n G N, let P{n) be a statement about n . The 
principle of mathematical induction states that if both: 

1. P(l) is true. 

2. For every k G N, if P(k) is true,then P(k + 1) is true. 

Then P(n) is true for all n G N. 


□ 

As always, it s best to see how this process works by doing some examples. 

Example: Show that the sum of the first n natural numbers 1 + 2 + • • • + n = \n{n + 1). 

It is clear that induction should be used (not just because this is the section of the book about induction). 
We know this proof should use mathematical induction because we are asked to prove something 
involving the first n natural numbers. 

For n — 1: We need to show that the above formula is valid for n = 1. 

^1(1 + 1) = 1. So the anchor has been established. 

For k +> k + 1: 

Assume by induction that 1 + 2 + - \-k = \k{k + 1). Since we want to prove a statement concerning 

l + 2 + -- ‘ + k + (k + l) it would be most helpful to add k + 1 to both sides of our equation. 


16 


Download free eBooks at bookboon.com 


An Introduction to Abstract Algebra 


Preliminaries 


l + 2 + -- - + fc + (fc + l) 


\k{k + 1) + {k + 1) 


1 

2 


k{k + 1) + 


1 

2 


2 (k + 1) 


1 

2 


\k{k + 1) + 2 {k + 1)] 


1 

2 


[k 2 + k + 2k + 2] 


1 

2 


[/c 2 + 3A; + 2] 


1 

2 


(/c + 1 )(/c + 2) 


Thus the formula holds for k + 1 and by induction, we have proved the statement for all natural 
numbers n . 


Example: Show that 2 j = 2 n+1 - 2. 

By induction: 

For n — 1: 

2 J = 2 1 = 2 = 4 — 2 = 2 1+1 — 2. So the anchor has been established. 

For k k f 1 : 

Assume that = 2 k+1 — 2. Now add 2 k+1 to both sides of the equation. The right side becomes 



Thus the formula holds for k + 1. By induction, this proves the statement for all n . 

Example: Form a conjecture regarding a formula for the sum of the first n odd numbers, and prove 
that your formula is true. 

This problem requires an extra bit of work, as we are not given an explicit formula. To figure out what 
the formula should be, we need to play a bit. Since we>re trying to form and prove a statement regarding 
the sum of odd numbers, let>s start by doing a few addition problems. 

• The sum of the first odd number is 1. 

• The sum of the first two odd numbers is 1 + 3 = 4. 


17 


Download free eBooks at bookboon.com 


An Introduction to Abstract Algebra 


Preliminaries 


• The sum of the first three odd numbers is 1 + 3 + 5 = 9. 

• The sum of the first four odd numbers is 1 + 3 + 5 + 7=16. 

We could keep doing this, but there is probably enough evidence now to form a guess as to the sum 
of the first n odd numbers. We see that all of these sums are perfect squares. Our conjecture is: “The 
sum of the first n odd numbers is n 2 ” We could also write this as“l + 3 + 5 + -- - + (2 n — 1) = n 2 ." 

Now its time to prove this conjecture. Since we are dealing with a statement about the natural numbers, 
we will use mathematical induction. Our work above in formulating the conjecture also serves as an 
anchor for the induction. We actually have more than we typically do, as we have demonstrated that 
the statement holds not only for n = 1, but also for n = 2, 3, and 4. Of course we are trying to prove 
a statement about all of the natural numbers, so we have an infinite number of these left to try. That is 
why we need to do the next part of our inductive proof. 

Now we suppose that the sum of the first k odd numbers is k 2 . The sum of the first k + 1 odd numbers 
is 1 + 3 + • • • + (2k — 1) + (2k + 1) = k 2 + (2k + 1) by use of our inductive hypothesis. We then use 
basic factoring and see that k 2 + 2k + 1 = (k + l) 2 . By induction we have shown that for any n > 1 the 
sum of the first n odd numbers is n 2 . 


□ 
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Note: Notice that there is nothing special about starting at n = 1. Induction could be anchored for a 
higher initial value ko of n , then we could proceed as normal. The end result would be a true statement 
for all n > ko 


□ 

Example: Show that for all natural numbers n > 4, 2 n < n\ 

We begin by noting that the above inequality is not true for n — 1, 2, 3. We must start the proof by 
anchoring at n = 4: 

For n — 4: 

2 4 = 16 < 24 = 4! 

For k k + 1: 

We assume that 2 k < k\. Multiply both sides of the inequality by 2 and obtain 2-2 fc < 2- fc!. Now 
2 • 2 k = 2 fc+1 . Furthermore, since /c is a natural number, 2 < (k +1) and so 2 • k\ < (k +1) • k\. Thus: 

2 k+i = 2 . 2 k < 2 . k \ < (fc + 1) • k\ = (k + 1)! 

We have shown that 2 k+1 < (h + 1)!. Since the statement holds for k + 1, by induction it is true for 
all n > 4. 


1.2.4 Exercises 


□ 


1. Assume that the only prime numbers that you knew were {2, 3, 5, 7}. Work through 
Euclid’s proof of the infinitude of primes by assuming this set is the set of all of the prime 
numbers. What contradiction do you arrive at? 

2. Prove that the integer n is divisible by 5 if and only ifn 2 is divisible by 5. 

3. Without the help of a calculator or computer, prove that the number 

123451234512345 8 - 123451234512345 

is divisible by 6. [HINT: There is nothing special about the number 123451234512345. The 
problem could have asked to demonstrate that n 3 — n for any integer n .] 

4. Prove that for all natural numbers n: l + 2 + 3 + -- - + (n — 1) + n = 
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5. Produce a formula in terms of n for the sum of the first n even numbers. Use 
mathematical induction to prove your formula is correct. [Hint: To arrive at your formula, 
you may want to use the previous exercise] 

6. Prove that for all natural numbers n: 1 + 4 + 9H-+ (n — l) 2 + n 2 = n ( n + 1 K 2ri + 1 ) 

7. Produce a formula in terms of n for the sum 1 + 7 + 19 + • • • + (3n 2 — 3n + 1) and prove 

that your formula is correct by use of mathematical induction. 

8. Prove by mathematical induction that for all natural numbers n : 

(xi + X 2 H- x n ) < 0? + H-^n) 1/n 

where are all real numbers. 

1.3 Set Theory 

If you were stranded on a desert island with a friend and wanted to pass the time you might think of 
trying to play chess. But since there probably isn’t a chess set on the island, you would have to improvise. 
It would be easy enough to draw a board in the sand. Rocks could be used for bishops, a coconut for 
the kings, and so on. It wouldn’t matter that what you were using didn’t match a traditional chess set. 
What would be important is that you and your friend would have an understanding of how each item 
represented a particular piece on a chessboard. A rock would only move diagonally, like a bishop on a 
traditional chessboard. The definition of what it is to be a bishop would be of the utmost importance. 
If you recorded your moves and were eventually rescued, another chess aficionado safe at home in his 
study could follow the movements of rocks and coconuts in the sand by knowing the sequence of moves 
that you made. 

What does chess have to do with abstract algebra? In the above story each object has a well-defined role 
in the game of chess. It is not important that a rook looks like a castle, only that what we use as a rook 
moves on our board in the sand the same way that a rook moves on a traditional chessboard. The concept 
of well-defined ideas is very important throughout all of mathematics. In any field of mathematics, it is 
imperative that we are all working with the same set of concepts and definitions. This is another one of 
the features that sets mathematics apart from other fields of knowledge. Ideas can be expressed without 
any ambiguity whatsoever. 

In addition to the use of logic, mathematics is built upon the language of set theory. A good grasp of 
this area of math is important for the study of any other areas. 

1.3.1 Sets 

In mathematics a set is a well-defined collection of objects, which are known as elements. These elements 
can be anything - numbers, letters, or even other sets. What is crucial is that we can unambigously 
determine what elements are in the set, and what elements are not in the set. 
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While a course such as Calculus involves sets of real numbers, in abstract algebra our sets are in some 
ways more basic. Most of what we consider initially will be sets with a finite number of elements. 

In crafting proofs and arguments, it is helpful to have some notation to serve as shorthand. You have already 
seen this throughout your mathematical career. Rather than writing “x is greater than 5,” the greater than 
symbol can be used to write “x > 5.” In a similar way we have the following notation regarding sets. 


Notation: 


x E A 

“x is an element of the set A” 

x ^ A 

11 x is not an element of the set A 

AC B 

U A is a subset of 5” 

AcB 

“A is a proper subset of B ” 

A — B 

“A is equal to B ” 


every element in A is an element of B. 

If x £ A then x E 5, and there is at least 
one element x E B for which x ^ A. 

A and B contain the same elements. 


□ 

Note: To show that two sets, A and B , are equal to each other, we must show A C B and B C A . 


Example: Let A = {x G Z \ x 2 — 3x + 2 = 0} and let B = {1, 2} . Prove that A — B . 


□ 
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We begin by showing that B C A . We note that (l) 2 — 3(1) + 2 = 0 and (2) 2 — 3(2) + 2 = 0, so 
{1,2} C A . To show that A C B , we suppose by way of contradiction that A <2 B . That is, there is 
an element y G A and y ^ B . If y G A , by definition y 2 — 3y + 2 = 0 +> (y — 2)(y — 1) = 0, and 
so = 1 or y — 2. In either of these cases y G B , and so we have a contradiction. 

We have that Ad B and that B C A . This double inclusion demonstrates that A = B . 


□ 

The following are abbreviations for sets that will be used throughout the book. They are more or less 
standard across mathematics: 


Notation: 


N 

Z 

Q 

R 

C 


:= {1,2,3,-..} 

:={••• ,-3,-2,-1,0,1,2,3,-..} 
; = {p/q : p,q G Z and q ^ 0} 

:= {a + 6i|a, b G M, i = a/^1} 


The Natural Numbers 
The Integers 
The Rational Numbers 
The Real Numbers 
The Complex Numbers 


1.3.2 Set Operations 


□ 


The study of arithmetic involves the basic operations of addition, subtraction, multiplication, and division. 
For each of these operations, we begin with two numbers, apply the operation, and this gives us a number 
as a result. In a similar way we can begin with two sets, apply a set operation, and this gives us another 
set. Set theory lies at a deeper level than arithmetic, and it is even possible to define our arithmetic in 
terms of set theory operations. 


We begin with a universal set. Just as the universe is the totality of the physical world, the universal set 
for a particular problem is the set of all elements that we can choose from to form other sets. There is 
not one universal set. The universal set that we use depends upon the context of our problem. 

Example: Let A be the set of numbers such that x 2 16. 


Here the set A is very much dependent upon universal set that we use. If the universal set is the set 
of positive whole numbers, then A = {4} . If the universal set is the set of positive and negative whole 
numbers, then A = {—4,4}. 


□ 

We will now look at set operations, and the process of forming new sets from other ones. 
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Definition: For a given universal set X and two sets A C X , B C X 

• The wmo /1 of sets A and B is A U B {x : x G A or x G 

• The intersection of sets A and B is An B := {x : x £ A and x G B} 

• The complement ofB relative to A is A\B := {x : x G A and x ^ 5} 

• The complement of A is A c := X\A = {x : x G X and x A} 

Note: The word or has a couple of different uses in the English language. In the exclusive sense, it can 
imply a choice between two options. In the inclusive sense, it means that you can choose between either 
of the options or both. For example of both of these senses of the word or, suppose you are at dinner. If a 
waiter asks you if you want a chicken or beef, the implication is that you can order one of these items. On 
the other hand if you are asked if you want butter or sour cream on your baked potato, the assumption 
is that you can have either of these items or both. Obviously it will not do to carry over this ambiguity in 
our mathematical language. In mathematics, unless specifically told otherwise, the word or is used in the 
inclusive sense. Thus if x G A U B , then x can be an element A, an element of B , or of both A and B. 

□ 

Example: Let A — {1,2, 3,4,5}, B = {1, 3,5, 7} with universal set X = {1, 2,3,4, 5,6, 7,8} 

. AuB = {1,2, 3,4,5, 7} 

. AHB = {1,3,5} 

. A\B = { 2,4} 

. B\A = {7} 

. A c = { 6,7,8} 

. B c = {2,4,6,8} 

. AUX=X 
. ini=i 
. x c = { }. 


□ 

The very last item in the above list, a set with no elements, has a variety of properties that are revealed 
by a little bit of thought. 

There are many properties of the empty set revealed by a little bit of thought. For any set A and universal 
set X: 


. { = x 

. { } U A = A 

• { }n^ = { } 
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As the following theorem will show, it is appropriate to talk about the empty set and not an empty set. 
Theorem 2. The empty set is unique. 

As this is our first uniqueness proof, we should draw attention to the proof strategy we will use. Any 
time that we want to show something is unique or one of a kind, it is typically a good idea to use a proof 
by contradiction. That is, we will assume that something is not unique (there are at least two of them) 
and then arrive at a contradiction. 

Proof. Assume by way of contradiction that there are two empty sets E. F where E f F. We look at 
the set E U F. Since E is empty, E VJ F — F. However, since F is empty E U F — E . Thus we have 
E = E U F = F . This is a contradiction so our original assumption was false. 


□ 

Definition: The empty set is the set with no elements in it. It is denoted 0 

□ 

One last property of the empty set, that takes slightly more thought is that for any set A, 0 C A . Why 
is this true? Well one and only one of the following are true: 
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1. For all sets A, 0 C A 

2. There is a set A such that 0 <2 A . 

If #2 is true, then since 0 <2 A there is an element x such that x G 0 and x A . By definition of the 
empty set, there can be no element x G 0 . Thus #2 is false, and #1 must be true. 

The is an example of a statement that is vacuously true. It is similar to the situation of a man who tries 
to impress his date by telling her, “All the Ferraris in my garage are red.” The only way that this statement 
is false is if he has a Ferrari in his garage that is not red. The statement is true if he does indeed have a 
red Ferrari in his garage. It is also true if does not have a Ferrari in his garage at all. 

Another topic in set theory that is worth mentioning are De Morgans Laws. De Morgans Laws are two 
statements pertaining to how the union, intersection, and relative complement interact with one another. 
They show up in a number of places. We are interested in them here mainly so that we can practice using 
set notation to prove statements. 

Theorem 3 (DeMorgans Laws). For any sets A, T>, C : 

1. A\(BUC) = (A\B)n(A\C) 

2 . i\(BnC) = (i\B)u(i\C) 

Proof. We will prove #1. To prove that the two sets are equal we must show that A\(B U C ) and 
(A\B) fl ( A\C ) are subsets of one another. 

Let x G A\(B U C) => x G A and x £ B U C. 

=> x G A and {x ^ B and x C). 

=> (x G A and x ^ B) and {x G A and x £ C). 
=)>(xG A\B) and {x G A\C). 

=>xe (A\B)n(A\C). 

Thus A\(B U C) C ( A\B ) H ( A\C ). Now we will show the other inclusion. 

If x G ( A\B ) fl ( A\C ) then x G A\B and x G A\C . Thus x G A, x ^ B and x G A, x C . In 
other words, x G A and x £ B UC . Therefore x G A\(B U C) and ( A\B ) D (A\C) C A\(B U C). 

Since we have shown both inclusions, we have proved that the sets are equal. □ 

The last topic in set theory that will be used in what follows is the Cartesian product. 
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Definition: Let S and T be sets. The Cartesian product of S and T, denoted SxT is the set of all ordered 
pairs (s,£) where s G S and t G T. 


□ 

The Cartesian product is used in the Cartesian or rectangular coordinate system when we plot points 
(x, y ) in the plane RxR. We will be more interested in using the Cartesian product for some careful 
definitions as well as constructing some specific examples later on. 

Example: Let S = {a, 6, c} and T = {2, 3} . List all elements of the Cartesian product S x T. 

We must form all possible pairs (s, t) where the first element is from the set S and the second element 
is from the set T. There are 3 choices for the first element and 2 for the second. So there are 2 x 3 = 6 
elements in S x T. 

S x T = {(a, 2), (a, 3), (6, 2), (6, 3), (c, 2), (c, 3)} . 


□ 

Note: The if S is a finite set with m elements and T is a finite set with n elements, then SxT is a finite 
set with m • n elements. If either S or T is an infinite set, then SxT is also infinite. 

1.3.3 Exercises 

1. Prove that A\B = A if and only if A n B = 0 

2. Prove that for any sets A,B,C: A\(B D C) = ( A\B ) U ( A\C ) [HINT: This is one of De 
Morgans Laws] 

3. The symmetric difference of the sets A and B is defined as 

AAB = ( A\B ) U (B\A). 

Prove that AAB = (AU B)\(An B) 

4. Prove that (S U T) x (V U W) = (S x V) U (S x W) U (T x V) U (T x W) 

1.4 Mappings and Equivalence Relations 

This section is linked by the common theme of examining particular subsets of the Cartesian product 
SxT. Any subset of S x T is a relation. 

Definition: A relation R between the sets S and T is any subset of the Cartesian product S x T. If 
(5, t) G R we say that c< s is related to f and write s Rt. 


□ 
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We are primarily interested in two types of relations: 

• Mappings, which are a generalization of the functions encountered in Calculus. 

• Equivalence relations, which are a sort of generalization of equality 

Both of these topics are properly defined in terms of the Cartesian product. 

1.4.1 Mappings 

One cant go too far into any part of mathematics without bumping into a mapping. Sometimes these 
mappings go by different, more specialized names. For instance, Calculus is really the study of mappings 
known as continuous real-valued functions. The functions can be polynomial, trigonometric, logarithmic, 
and even more complicated than these. 

There are a number of ways to intuitively grasp the concept of a real-valued function. One that is helpful 
is to think of a function as a machine. For every allowable real number that is entered into a real-valued 
function, there is exactly one real number as an output. We make the qualification that the input must 
be allowable since there are some real-valued functions for which certain inputs result in an undefined 
output. For an example of this, try plugging x = 0 into IIx and state the number that you end up with. 
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Now there is nothing that would require us to use subsets of the real numbers as inputs and outputs 
of our function machine. While some sort of set of numbers is a how functions got their start, there 
is no reason that we need to restrict ourselves to just using numbers. Mappings generalize our idea of 
a real-valued function, allowing for any sets for input and output. We could even have an input set of, 
say quadrilaterals, and an output set of numbers. The key is that each allowable input for our mapping 
may only have one output. 

We will carefully define a mapping in this section, as well as look at different specialized features of these 
mappings. Our study of abstract algebra will require us to examine even more specialized mappings, but 
we must first understand the basic concepts. 

Definition: A mapping/ from the set S to the set T, denoted by/: S -> T, is a subset M of the Cartesian 
product S x T where for every s e S there is exactly one t e T such that (s, t) e M. 

If (s, t) g M we write t = /(s). 


□ 

Note: This definition allows us to have a well-defined notion of a mapping, but it deemphasizes the 
intuitive description of mapping as a rule/transformation/machine that assigns a t to each s. Contained 
in this definition is the fact that every 5 e Sis paired with one (and only one) t e T. 


Example: The function/: Z -* Z defined by f(x) = x 2 consists of the points 

M (-2, 4), (-1, 1), (0, 0), (1, 1), (2, 4), (3, 9), ...}. 


□ 


□ 

Definition: Given a mapping/: S -> T: 

• The set S is the domain of the mapping. 

• The set T is the codomain of the mapping. 

• The set R(f) : = {t e T| /(s) = t for some s e S} is the range of the mapping. By 
definition R(f) c: T. 


□ 

Definition: Given a mapping / : S -> T where for every x 2 , e S if x 1 ^ x 2 , then /(v/ ^ /(x 2 ), 
we say that/is one-to-one or injective. 


□ 
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Note: We may form the contrapositive of the above statement and see that a mapping is one-to-one 
when /(y) =f(x 2 ) implies that x x = x r 


□ 

Definition: Given a mapping / : S -> T where for every y e T there exists a x e S such that 
f(x) = y, we say that/is onto orsurjective. 


□ 

Note: An alternate definition of a surjective mapping /: S -> T is a mapping for which S = R(f) the 
range off 


□ 

Definition: A mapping is bijective if it is both injective and surjective. 


□ 


Example: 

1 . The mapping / :R—>> R defined by f(x) = x 2 is neither injective nor surjective. 
f{pc) = f(—x), but for all nonzero x , — x 7 ^ x , so the mapping is not one-to-one. 

The set a = {x : x < 0} C R is part of the image of /, so it is not onto. 

2 . The mapping / : A —» B defined by /(#) = where A = {x gR{x G: x > —1} and 
B — {y G R: x > 0} is injective. 

Suppose /Oi) = /(> 2 ) 

=>* , ^ ^ ^ =>* V^iTT = y/x 2 T 1 =>* xi + 1 = x 2 + 1 xi = x 2 - 

y/Xl + 1 V x 2 + 1 


Therefore / is injective. 

2x — 1 


3. The mapping f{x) = 


x + 1 

First observe that / is injective. If 
2a - 1 26 — 1 


is a bijection from R \{—1} to R \{2} 


2 ab — b -\- 2a — 1 — 2 ab — a-\-2b—l^a — b. 


a T 1 b T 1 
We now check to see that / is surjective. 

To find the range of the mapping /, solve y = f(pc) for x in terms of y. 
2x - 1 


y 


x + 


y = ^> y(x + 1) = 2x - 1 =^> 1+ y = 2x - xy =^> 1+ y = x(2 - y) 


1 +7 
2-y 


= x 


which makes sense if y ^ 2. 
Therefore/is bijective. 
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Dfienition: 

Let f:S->T be a mapping with domain S and range R(f) c= T. 

If £ is a subset of S, then the direct image of E under /is the subset of T given by: 

f(E): = {f(x):xl E}. 

If H is a subset of T then the inverse image of H under / is the subset of S : 

f-\H) := {x 6 5 : f(x) € if} 


□ 

When dealing with mappings it is important to remember which set is the domain and which is the 
codomain. Don’t get confused about where the mapping is coming from and going to. 
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Example: 

Let / :—>> Z be defined by f(x) — x 2 

. If A = {-3, -2, -1,0,1, 2, 3} then f(A) = {0,1,4,9} . 

• If A — {—3, —2, —1,0,1, 2,3} then / _1 (A) = {—1,0,1} . Due to the sets that we are 

using, there is no way to take square roots or have complex numbers. 

• If B = {-3, -2, -1} then f(B) = {1,4, 9} 

• If B — {—3, —2, —1} then / _1 (T>) = 0 . Again, because we cannot take square roots of 

negative numbers with the sets that we are working with. 


□ 

We need to be careful with our notation here. Despite the presence of a symbol that looks like an inverse, 
it is not saying that there is an inverse mapping. 

Example: 

Let / Z be the mapping defined by /(x) = x 2 with B = {—3, —2, —1} . 

. f{r i m = f (0) = 0 . so + b. 

. = f-\{ 1,4,9}) = {-3, -2, -1,1,2,3} . So + B. 


□ 

Definition: If / : S —> T is a mapping and if ,S'i C S, we can define a mapping /i : Si T by 

fi(x) := f(x) for x e Si. 

The mapping fi is called the restriction of f to Si. We have essentially thrown out part of the domain 
of the original mapping. 

Example: Recall that above the mapping f ; R —» M,/(x) = x 2 was not one-to-one. Restrict 
the domain S\ to the positive real numbers {x G K : x > 0}. The mapping /i : S\ K is now 
a one-to-one mapping. If /i(xi) = /i(x 2 ), thenx^ = x\ and since x\ and X 2 are both nonnegative 
(remember, we have restricted the domain), this implies that x\ = X 2 . 


□ 
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1.4.2 Equivalence Relations 

Many times in mathematics we want to talk about objects being the same. But this notion of “sameness” 
needs some clarification. It is clear that there are ways to say that \/36,12/2, and 3! are all different 
ways to represent the same value of 6. What is not so clear is that there is a way to consider the numbers 
—4, 6, 21, and 101 as being the same. What we need is a definition to talk about this idea precisely. 
When we say that 12/2 = 6 we are really making a statement about the symbol = and what relationship 
it establishes between the values on the right and left of the equals sign. 

We will formalize this idea of sameness by looking at another particular type of relation. This will be a 
relation between a set S and itself with some extra conditions. 

Definition: An equivalence relation , denoted > on a set S is a relation from S to itself that satisfies 
these three properties for all x,y,z G S : 

1. Reflexive: x > x 

2. Symmetric: If x>y, then y>x 

3. Transitive: If x > y and y> z then x> z 


□ 

Example: The clearest example, but one which our familiarity obscures the importance of the definition 
is equality =. We say that x = y if the numerical value of x is the same as y. 

It is clear that x — x . Furthermore if x — y then y = x . Transitivity also follows since if x — y and 

y = z then x — z. 

□ 

Example: Let The the set of all triangles. For any two triangles x, y G T we say that x is similar to y if 
the three angle measures of x are equal to the angle measures of y . 

v is similar to x as the angle measures of a triangle are equal to itself. 

If x is similar to y then the three angle measures of x are equal to the angle measures of y. This means 

that the three angle measures of y are equal to the three angle measures of x, and so y is similar to x. 

If v is similar to y and y is similar to z, then the three angle measures of x are equal to those of y, 
which are equal to those of z. Therefore the angle measures of x are equal to the angle measures of 
z and so x is similar to z. 
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Thus similarity is an equivalence relation. The sameness that we are identifying here only pertains to 
angle measures, not side lengths. 


□ 

Example: From linear algebra, matrix A is row equivalent to matrix B if B is obtained from A by a finite 
number of elementary row operations. We will show that row equivalence is an equivalence relation. 

Row equivalence is reflexive. A is row equivalent to itself as we can start with A, perform no row 
operations, and end with A. 

Row equivalence is symmetric. If A is row equivalent to B then we obtain B from A by a finite number 
of elementary row operations. Each of these row operations can be reversed by an elementary row 
operation. Thus we can obtain A from B by a finite number of elementary row operations, and A is row 
equivalent to B. 

Finally, row equivalence is transitive. If A is row equivalent to B and B is row equivalent to C then B can 
be obtained from A by a finite number of elementary row operations and C can be obtained from B by 
a finite number of elementary row operations. Thus C can be obtained from A by a finite number of 
elementary row operations and A is row equivalent to C. 


□ 
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Example: Suppose we say that for any real numbers x, y that x\>y if \x — y\ < 3. Is this an equivalence 
relation? 

It is true that x > x . Since \x — x| = 0 < 3, we know that this relation is reflexive. It is also true that 
this relation is symmetric. If x > y then \x — y\ < 3. It follows that \y — x\ < 3 and so yt>x. 

However this relation is not an equivalence relation as it is not transitive. This can be seen by the following 
counterexample. Since |2 — (—1)| < 3 we see that 2> — 1. Since | — 1 — (—3)| < 3 it follows that 
— 1 > —3. However it is not true that 2 > — 3 as |2 — (—3)| = 5 > 3. 


□ 

The next example of an equivalence relation is one which we will come back to over and over again in 
our study of abstract algebra. 

Example: Let x , y E Z . We say that x > y if there exists an integer k such that x — y + 5k . 

We see that x > x since x = x + 5 • 0. 

If x > y then x = y + 5k for some integer k . By basic algebra we have y — x + 5(— k ). Since —A: is 
an integer this shows that y > x . 

If x > y and y> z then there exist integers fc, m such that x — y + 5k and z = y + 5 m . We again use 
some basic algebra to see that x — (z — 5m) + 5k = z + 5(k — m ). Since k — m E Z we see that x\> z. 

□ 

This last example explains why we can consider —4, 6 and 101 to be the same. All of these numbers 
are equivalent by the above equivalence relation. Specifically, each of these numbers has a remainder 
of 1 when divided by 5. This equivalence relation is a special case of one so important that it is given a 
special name. 

Definition: For integers x,y,n, we say x is equivalent to y modulo n if there exists an integer k such 
that x = y + nk. We denote this equivalence relation x > y by x = y mod n. 


□ 

Equivalence relations are defined on a particular set and partition this set into several subsets. These 
subsets are mutually disjoint. If we examine one of these subsets, every element contained therein is 
equivalent to every other element in the subset. This is the idea of an equivalence class. 

Definition: Given a set S and element xeS with equivalence relation >, the equivalence class ofx is the 
subset of S that contains all elements of S that are equivalent to x. 


□ 
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Example: Consider the equivalence relation on Z denoted by x — y mod 5. This equivalence relation 
partitions the elements of Z into five equivalence classes: 


• {• 
• {• 
• {• 
• {• 
• {• 


, —10, —5, 0, 5,10, • • • } Each of these elements x are of the form x = 0 + 5 • k 
, —9, —4,1, 6,11 • • • } Each of these elements x are of the form x = 1 + 5 • k . 

, —8, —3, 2, 7,12, • • • } Each of these elements x are of the form x = 2 + 5 • k . 

, —7, —2,3,8,13, • • • } Each of these elements x are of the form x = 3 + 5 • k . 

, —6, — 1,4,9,14, • • • } Each of these elements x are of the form x = 4 + 5 • k . 


Every integer is in one and only one of these subsets. It is relatively easy to see from this example that 
there will be n equivalence classes from the modulo n equivalence relation, and these correspond to 
the remainders possible (0,1, • • • , n — 1) from division by n . 


1. Give an example of the following types of mappings / : Z —>> Z : 

a) Injective but not surjective. 

b) Surjective but not injective. 

c) Neither surjective nor injective. 

d) Bijective. 

2. Let / : S —>► T be a mapping and A , B subsets of S. Prove or give a counterexample: 

a) f(AuB) = f(A)Uf(B) 

b) f(AnB) = f(A)nf(B) 

c) BCf~\f(B)) 

d) f(A)\f(B) = f(A\B ) 

3. Let X be a finite set with n elements. 

a) How many elements are in X x X ? 

b) How many relations are there from X to X? 

c) How many mappings are there from X to X? 

d) How many equivalence relations are there from X to X? 

e) How many equivalence relations from X to X are also mappings? 

4. Let c= denote subset inclusion, i.e. A c= B if A is a subset of B. Show that this relation is 
reflexive and transitive, but not symmetric and hence not an equivalence relation. 

5. Prove that {(x, y) E Z X Z \ x = y + nk,k £ Z} is an equivalence relation, (i.e. prove 
that x > yby x = y mod n is an equivalence relation.) 

6. On the set K define the relation x > y if \x\ = \y\. Is this relation an equivalence relation? 

7. For the integers x,y, we say that x = y mod 6 if there is an integer k such that* = y+6k. What 
are the equivalence classes for this equivalence relation? 
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2 Group Theory 

2.1 Binary Operations 

Of all of the abstract structures that we will study, the first of these is a group. Historically groups were 
among the first algebraic objects to be formally studied and are used in the definition of subsequent 
structures. Before presenting the definition of groups, the topic of binary operations must be explored. 
Suppose you saw the following things written on a wall: 

red, circle . . . square 
red, square . . . blue 
square, red . . . blue 

What is going on here? Its hard to tell exactly. We can see that for pair of elements from the set 
{circle, blue, square, red} a third is mentioned. Its unclear what connection the third element has with 
the first two, but it appears that some rule dictates what happens. What does this situation have to do 
with abstract algebra? Its actually one that you have encountered before. A more familiar example of 
the above phenomenon is: 


> Apply now 



REDEFINE YOUR FUTURE 
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PROGRAM 2015 
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8, 7 • • • 15 
2,3 -5 

12,2-•• 14 

Its easy to see whats going on in this situation. Here we take two elements of the set N and return another 
element of the set N. We can see that the third number is the sum of the first two. So we understand the 
rule that is operating here. But the overall structure of what is happening is identical to the first example. 
In each case we assign an element of a set to every pair of elements from that same set. If we think 
formally in terms of chapter 1, we can see that there is a mapping and Cartesian product at work here. 

Definition: A binary operation /i on a set S is a mapping from the Cartesian product S x S into S. 
For each (s, £) G S x S we will denote the element /i(s, t) G S by s • t 


□ 

Note: In order for fi to be a binary operation on the set S the following must happen: 

1. For every pair (s, £) G S x S exactly one element is assigned. 

2. The element assigned to the pair is also in S. 

Notation: Typically the s • t notation is used when writing out binary operations. Although it is techically 
correct to write a binary operation as a mapping, this notation can get in the way of intuition. Typically 
the notion that a binary operation is a mapping is suppressed by using a symbol such as • and thinking 
of the binary operation as a type of multiplication. Despite the fact that • typically denotes standard 
multiplication of numbers, we can allow this to represent any binary operation. 


□ 

Example: 

The following are examples of binary operations on particular sets: 

• Addition + is a binary operation on each of the sets: R, Z, N. We typically don’t write 

+ (1,5) =6 to indicate 1 + 5 = 6. Had we defined -(s, t) = s + t it would be appropriate 
to write 2-5 = 7, because our symbol • now represents addition. 

• Addition + is a binary operation on the set C of complex numbers. This addition is defined 

by (a + bi ) + (c + di ) = (a + c) + (b + d)i 

• Standard multiplication • is a different binary operation on each of the sets R, Z, N. 

• a • b = ab — 2b is a binary operation on Z. 

• Let A, B benxn matrices with real entries. A • B — (det A — det B) A is a binary 
operation. 


□ 


37 


Download free eBooks at bookboon.com 


An Introduction to Abstract Algebra 


Group Theory 


We see from these examples that a set is not limited to one binary operation. One set can support a 
multitude of binary operations. The actual rule that determines a binary operation is really up to us, as 
long as it satisfies the definition. We must be on the lookout for situations such as the following. 

Example: Let D denote the set of odd integers. Is ordinary addition a binary operation on D? 

Even though for every pair of integers ordinary addition produces one integer, this is not a binary 
operation on the set D. The reason why is that the sum of any two odd numbers is even, which is not 
an element of the set D. What we have here is a mapping, but it is a mapping from D x D D c , not 
D x D D . 

□ 

Denition: A binary operation • is associative on S if for every a,b,c £ S we have 

a • {b • c) = (a • b) • c . 


□ 

Denition: A binary operation • is commutative on S if for every a, b G S we have a • b = b • a . 

□ 

The definitions of commutative and associative binary operations are independent of one another. A 
binary operation can possess one, both, or neither of these properties. 

• Addition on is Z both commutative and associative. 

• Multiplication on is Z both commutative and associative. 

• Subtraction is neither associative nor commutative on Z . We see 

(2 — 3) — 4 = —5 7 ^ 3 = 2 — (3 — 4), so it is not associative. The commutative property 
fails as well due to 2 — 3^3 — 2 . 

• Let M n (M) denote n x n matrices with real entries. Matrix addition is commutative and 
associative, matrix multiplication is associative but not commutative. 

• Given real numbers x,i/GK, define a binary operation x • y = {x + y ) 2 . Since 

{x + y ) 2 = x 2 + 2 xy + y 2 = y 2 + 2 yx + x 2 = (y + x) 2 = y • x 

this binary operation is commutative. However, this binary operation is not associative, as can 
be seen by comparing (1 • 2) • 2 = 9 • 2 = 121 with 1 • (2 • 2) = 1 • 16 = 289 


□ 

2.1.1 Exercises 

1 . Is the mapping defined by a • b = a/b a binary operation on the set K? Explain. 

2 . Is the mapping defined by a • b = a±b a binary operation on the set Q? Explain. 
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3. Is the mapping defined by a • 6 = a + 6 a binary operation on the set {1,2,3,4,5,6, 7, 8 }? 
Explain. 

4. Define the binary operation x • y — xy — 3 on the set Q. Is • associative? Is it 
commutative? 

5. If a • b = b • a for a, b G S , is it true that • is commutative on the set S? Explain. 

6 . Let • be an associative and commutative binary operation on the set S. Let 
A = {s^S\a-a = a}. Prove that H is closed under •. 

2.2 Introduction to Groups 

The group structure is important because it describes much of the mathematics that we have encountered 
as well as more advanced topics. Topics as diverse as addition of integers, multiplication of nonzero 
rational numbers, matrix multiplication of 3 x 3 matrices with real entries and nonzero determinant, 
and much more can all have the features of the mathematical object known as a group. 

2.2.1 Basic Definitions 

Definition: A group {G, •} is a nonempty set G closed under a binary operation • such that the 
following axioms are satisfied: 
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1 . Associativity of •: for all a, 6 , c G G , 


(a • b) • c = a • (b • c). 

2. Identity element: There is an element e G G such that for all g G G 

e • 5 = 9 • e = 0- 

3. Inverse: For each g G G there exists an inverse g~ l G G such that 

g-g~ l = 5 _1 - g = e. 


□ 

There are a few things to mention about this definition. The first is that the set we are working with 
must be nonempty So there has to be at least one element in our group. The next item of note is that 
while a group must have a binary operation that is associative, there is no mention about commutativity. 
This is why some of the formulas in the definitions appear redundant. If we do not have a commutative 
binary operation, we do need to be concerned about the order of the elements. That is why the definition 
of a group includes both e • g and g • e . Of course, there are groups with commutative structures. To 
distinguish this feature we have an additional bit of terminology. 

Definition: A group is abelian if its binary operation is commutative. A group is nonabelian if its binary 
operation is not commutative. 


□ 

Definition: A finite group is a group with a finite number of elements. The order of a group G is the 
number of elements in the group, and is denoted by \G\ . 


□ 

Notation: There are a few remarks to make about the notation used in a group. The definition above 
employs a notation that suggests multiplication. Hence the inverse is written as we would typically think to 
write the multiplicative inverse of a real number. When the context is clear we will sometimes suppress the 
notation for the binary operation, writing xy rather than x • y . We will also employ exponent notation, 
i.e., x 2 = x • x , when this is convenient. There are times when it is more natural to use additive notation 
for our group operation. In this case the inverse of the element a is denoted by —a. 


□ 
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2 . 2.2 Examples of Groups 

To see how far ranging the definition of a group is, we will look at an extensive series of examples 
of groups. Some of what follows constitute counterexamples. These are examples of sets with binary 
operation that fail to meet some part of the definition of a group. 

Example: 

1 . Z under addition is an abelian group. Addition is associative, 0 is an identity, and for every 
x G Z we have — x as an inverse. Since Z satisfies these axioms, it forms a group under 
addition. Moreover, the addition is commutative so the group is abelian. 

2 . The set of positive integers Z + under addition is not a group. Although the associative 
property holds, we do not have an identity. There is also no inverse element for any element 
in the group. 

3. Z under multiplication is not a group. Although we have associativity of multiplication 
and 1 is the identity, any integers other than ±1 do not have inverses. While it is true that 
-•2 = 1 , the number \ is not an integer, and cannot be used as an inverse element of 2 . 

4. n x n matrices with real entries and nonzero determinant under matrix multiplication is a 
nonabelian group. Matrix multiplication is associative. The identity matrix I n , a matrix with 
entry of 1 along the diagonal and zeros elsewhere, has the property that A • I n = I n • A for 
all n x n matrices A . Since any matrix A in this set has nonzero determinant, there is an 
inverse matrix A -1 . Matrix multiplication is not commutative, so this group is nonabelian. 

5. Q under multiplication is not a group. Although multiplication is associative on this set 
and 1 is the identity, the element 0 does not have an inverse. There is no rational number r 
such that 0 • r = 1. 

6 . Q* - the set of nonzero rational numbers - under multiplication is an abelian group. The 
problem with the last example has been resolved and every element of Q*, which we may 
express as |, has inverse y. 

7. The set {e} , with binary operation e • e = e is an abelian group. Associativity follows by 
checking (e • e) • e = e • e = e • (e • e). Since e • e = e this one element is its own identity 
and inverse. 

8 . The set {e, g} , with binary operation: 

• e • e = e 

• e-g = g 

• g-e = g 

• g-g = e 
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is an abelian group. Associativity is a bit tedious to verify. But if we check, we will find that 
associativity holds for all eight cases that are possible. The element e is an identity. Each 
element is its own inverse. Since the binary operation is commutative, this is an abelian group. 


9. The complex n th roots of unity is is the set of all complex numbers z such that 

z n — 1 + Oi . This set forms an abelian group under multiplication of complex numbers. 
Multiplication of complex numbers is associative and commutative. The number 1 + Oi 
is a complex n th root of unity as (1 + 0 i) n = 1 + Oi and this serves as the identity since 
(1 + Oi) • (a + bi ) = (a + bi ) for any complex number. Furthermore, every n th root of 
unity has a multiplicative inverse. Suppose z = a + bi and z n — 1. Let z = Jryp- and we 
have 


z • z = 


(a + bi) 


a — bi 
a 2 + b 2 


(a + bi) (a — bi) a 2 + abi — abi — i 2 b a 2 + b 2 1 n . 
^+V 2 = ~o! 2 ~-\-h 2 = ~ci 2 ~-\-h 2 = 1 + 0z ‘ 


While this shows that z is the inverse of z, we still need to show that z is itself an n th root 
of unity: 

z n = ( 1 + Oi) •z n = z n -z n = (z- z) n = (1 + 0 i) n = 1 + Oi. 


10 . The set 7L n of equivalence classes modulo n , which we denote {[0], [1], [2], • • • , [n — 1]} 
forms a group under the addition [x] + [y] = [(x + y) mod n \. Associativity of addition 
is inherited from associativity of addition in Z. The equivalence class associated to 

[0] is the identity. For any equivalence class [x] , consider [n — [x] mod n\ . Since 
[x\ + [n — [x] mod n] = [n mod n] = [ 0 ], every element in n has an inverse. 

11 . To see how the last example works for a specific value of n , we will look at Z3. 

We will denote equivalence classes 

. [0] = {• • • , — 6 , —3,0, 3, 6 , • • • } 

. [1] = {• • • ,-5,-2,l,4,7,---} 

. [ 2 ] = {••• ,-4,-1, 2,5,8, •••} 

The binary operation is defined as: 

. [ 0 ] + [ 0 ] = [ 0 ] 

. [ 1 ] + [ 0 ] = [ 0 ] + [ 1 ] = [ 1 ] 

. [ 2 ] + [ 0 ] = [ 0 ] + [ 2 ] = [ 2 ] 

• [!] + [!] = [ 2 ] 

. [ 1 ] + [ 2 ] = [ 2 ] + [ 1 ] = [ 0 ] 

. [ 2 ] + [ 2 ] = [ 1 ] 
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It has been noted that associativity has been inherited from Z. Since a + {b + c) = (a + b) + c 
in Z, when we work modulo n , this is also true. [0] is the identity element. For inverses [0] 
is its own inverse and [1] and [2] are inverses of each other. Although the type of addition 
seen in this example may seem unnatural, we use it every day when we look at a clock. Just 
as 5 + 10 = 3 mod 12, five hours after 10 o’clock is 3 o’clock. This type of example will be a 
major one that we will continually return to throughout the book. 


□ 

We see from the above examples that the group structure is very much dependent on both the set we 
are using as well as the binary operation on the set. It should be clear from the variety displayed here, 
that we are really just scratching the surface of the number of situations that can be described in terms 
of a group. 

2.2.3 Basic Theorems Regarding Groups 

Now that we’ve studied several examples of groups, we’ll look at what we can prove concerning this 
definition. 

Theorem 4. The identity element G of a group is unique. 
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Proof. As before for a uniqueness proof, we will begin by assuming that the identity is not unique. Suppose 
by way of contradiction that e, / are both identity elements of G and that e//. 

However, e = / • e since / is an identity and / • e — f since e is an identity Combining these equalities 
we see e = / • e = /. Our supposition is false and the identity element of a group is unique. 


The hypothesis that we are working with a group is actually a little more than we need. Nothing in 
the above proof required any part of the definition of a group. All that was assumed is that we had an 
identity element. The above proof could be used for any set S and binary operation • for which there 
is an identity element e . 

Identities are not the only things in groups that are unique. 

Theorem 5. For the group G, the inverse of an element g G G is unique. 

Proof. Suppose by way of contradiction that g' g" are both inverses of g. 

y" = e ■ g" = (g' ■ g) ■ g" = g' ■ {g ■ g") = g' ■ e = g' 

This shows that g n — g' , therefore inverses are unique. 


□ 

The previous theorem shows that for a group G and a, 6 , x G G , the equation ax = b has a unique 
solution for x. Since a has a unique inverse, a~ l we may write x — a~ l ax = a~ l h . 

Theorem 6 .If a,b are elements of a group G then (a • 6) _1 = b~ x • a -1 . 

Proof. We prove this by using the definition of inverse. For a group G and a, b G G , we consider 

(a • b) • (6 _1 a _1 ) = a • ((b • 6 _1 ) • a -1 ) = a • (e • a -1 ) = a • a -1 = e 

A similar series of steps shows that ( b~ l • a~ l ) • (a • b) = e . Therefore 6 _1 • a -1 = (a • 6 ) _1 . 

□ 
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WARNING: We need to be careful about how we prove statements regarding groups. Much of the algebra 
that we are accustomed to may not be valid, because it relies on the assumption of the commutative 
property For instance, its not always true anymore that ( xy) 2 = x 2 y 2 . This is because in a nonabelian 
group (x • y) • (x • y) — x • (y • x) • y , but there is no justification that we have to switch the order of 
the y • x to x • y . We need to exercise caution in how we use cancellation on two sides of an equation. 
If we “multiply” by an element on the left side of an equation, we must multiply the same element on 
the right side of the equation. 


□ 

For illustration of how to prove statements regarding groups, here are a couple of basic proofs. 
Theorem 7. G is an abelian group if and only if (xy) 2 = x 2 y 2 for all elements x,y G G. 

This is an “if and only if proof,” so there are really two statements to prove. 

Proof Suppose that G is an abelian group. We consider 

(x ■ yf = (x ■ y) ■ (x ■ y) = X ■ (y ■ x) ■ y = x ■ (x ■ y) ■ y = (x ■ x) ■ (y ■ y) = x 2 ■ y 2 

We are justified in making the statement x • y — y • x due to the hypothesis that G is abelian. Thus we 
have shown “If G is abelian, then (x • y) 2 = x 2 • y 2 ” It remains to show the other half of the statement. 

Now suppose that for all x,y^G we have (xy) 2 = x 2 y 2 . Expanding this expression we see 
x-y-x-y = x- x- y- y.lfwe multiply on the left by x~ x and on the right by y~ x we have: 

x~ x • x • y • x • y • y~ x — x~ x • x • x • y • y • y~ x 

which simplifies to y • x = x • y . Since this statement is true for all x, y G G we have shown that G is 
an abelian group. This shows “If (xy) 2 = x 2 y 2 for all x,y G G then G is abelian.” 

Combined with the other part of the proof we have shown G is abelian if and only if (xy) 2 — x 2 y 2 for 
all elements x, y G G. 


□ 
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2.2.4 Group Tables 

The last basic consideration regarding groups is their presentation. Rather than the cumbersome lists that 
we have used to show all possible binary operations, we can organize these lists into a table. These tables 
have the advantage of being compact, easy to read, and connect to the familiar notion of a multiplication 
table. To read the table, the first element of our binary operation comes from the leftmost column of the 
table. The second element of the binary operation comes from the top row. Where the row and column 
intersect is the product of the binary operation of these two elements. Group tables are better suited for 
work with finite groups of low order. Below we will see a few of these. 

Example: 

Above we saw an abelian group with two elements. This corresponded to the set{e,g} , with binary 
operation: 

• e • e = e 

• e-g = g 

• g-e = g 

• g-g = e 
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e g 

e 

e g 

9 

9 e 


To show that g • g = e we note that the g column and the g row intersect at the element e. 


□ 

Example: 

A larger group table, for a group with four elements is: 



e a b c 

e 

e a b c 

a 

a b c e 

b 

b c e a 

c 

c e a b 


The 16 entries of the table define the binary operation. 

There are a few features of note in a group table of a finite group of order n . 

• Group tables will contain each of the n elements of G in each row and each column. This 
forms a sort of Sudoku puzzle in which no element can occur twice in the same row or 
same column. 

• The same group can be expressed in terms of different tables, however the set of binary 
operations in the two tables will be the same. 

• Abelian groups can be arranged in a way that is symmetric along the main diagonal running 
from the upper left to the lower right of the table. 

2.2.5 Exercises 

1 . Construct a group table for a group with three elements {e, a, b} . 

2 . Construct a group table for a group with four elements {e, a, 6, c } . Leaving the elements in 
this order on both the top row and left column, is there only one way to form a group table 
with four elements? 

3. Prove that G is an abelian group if and only if (a • 6) _1 = a~ 1 b~ 1 

4. Given any set A the power set of A, denoted P(A), is the set of all subsets of A. Prove that 
P(A) with binary operation the symmetric difference is a group. 

5. Prove that for any element a in the group G , (a -1 ) -1 = a. 

6 . Prove that for the group G and every ai, < 22 , • • • , a n G G , 

(01 • a 2 . a n )~ l = a~ l - cq 1 • a^ -1 ) 
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7. Prove that for a group G and elements c, d, y E G , the equation yc = d has a unique 
solution for y . 

8 . Let G be a group where for every x £ G , x • x = e. Prove that G is abelian. 

9. Let 1 = RU { — (X)}. We define a binary operation on X denoted + as follows: if x and 
y are both elements in R, then x + ?/ is the usual sum of x + y (an element of R). If at 
least one of x or y is — oo , then x + y = — oo. Show that X with binary operation + is 
commutative and associative, but not a group. 

10 . Prove that for the finite group G with identity e and order 2k for k E N, there is an 
element g ^ e such that g • g — e 

11 . An element of the group G is idempotent if g • g — g . Prove that every group has one and 
only one idempotent element. 

2.3 Cyclic Groups 

We have already seen that the complex n th roots of unity C n form a group under complex multiplication. 
If we plot all of these points in the complex plane, we see that they are all located on a unit circle. 
Adjacent points are separated by an angle of 27r/n. A primitive n th root of unity is complex number 
£ = cos (^) + zsin (^). For this complex number n is the smallest positive integer such that 
£ n = 1 + Oz. What this means is that £,£ 2 ,£ 3 ,*’* >£ n_1 >£ n are a ll distinct nth roots of unity. 
Successive powers of £ produce the entire group C n . 

For another instance of this same phenomena, consider the equivalence classes of the integers modulo 
n , written as Z n , under addition modulo n . The equivalence class 1 can be added to itself over and 

n 

over: 1,1 + 1 = 2,1 + 1 + 1 = 3, ••• , 1 + 1 + • • • 1 = 0. In this way we obtain every element of 7L n . 

These groups can be classified by the fact that we can use one element repeatedly with the binary operation 
to produce the entire group. We need some notation to deal with this idea. 

Notation: 

For a group G and qgG we define the notation (a) := {a n \n e} 


□ 

Definition: An element a of the group G is a generator of G if G = (a) . G is cyclic if there is 
some element a in G that generates G. 


□ 

Example: Z 4 is cyclic. We note that 3 + 3 = 2, 3 + 3 + 3 = 1, and 3 + 3 + 3 + 3 = 0.So3 generates 
Z 4 . The element 1 also generates Z 4 . 


□ 
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Denition: 

Let a be an element of the group G. The order of a is the number of elements in the set (a) . 

□ 

Example: 

The group Z 8 is also cyclic. 

. < 0 ) = { 0 } 

. (1) = 11,2,3,4,5,6,7,0} 

• (2) = {2,4,6, 0} This is obtained by adding 2 to itself repeatedly. Since our addition is 
modulo 8, 6 + 2 = 0. The element 2 has order 4. 

. (3) = {3,6,1,4,7,2,5,0} = (1) . 

* (4) = {4,0} . The element 4 has order 2. 

. (5) = {5,2,7,4,1,6,3,0} = (1). 

. (6) = {6,4, 2,0} = (2) 

. (7) = {7,6,5,4,3,2,1,0} = (1) . 

We see that the elements 1,3,5, and 7 are all generators of the group Zg as they all have order 8. 

□ 

Example: The integers Z under standard addition forms a cyclic group. The generators are 1 and -1. 


□ 
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Theorem 8. If G is a cyclic group , then it is abelian. 


Proof. Suppose G is cyclic. We know that it has a generator a . Thus every element g E G can be written 
as of — g for some k E N. Let x,y E G. There are integers m, n such that x — a m and y = a n . 


x • y — a 


a n = a m+n = a n+m = a n -a m = yx. 


Since x • y — y • x , the cyclic group G is abelian. □ 

Example: The converse of the last theorem is not true. Consider the group given by the group table: 



e 

a 

b 

c 

e 

e 

a 

b 

c 

a 

a 

e 

c 

b 

b 

b 

c 

e 

a 

c 

c 

b 

a 

e 


This group is abelian, however it is not cyclic as there is no element that generates the entire group. This 
can be seen by noting that a 2 = b 2 = c 2 = e . This group is known as the Klein 4-group or Vierergruppe 
in German. This is why this group is commonly denoted by V. 


□ 

Theorem 9 .If a is a generator of a finite cyclic group G of order n then the other generators of G are the 
elements of the form a r where r is relatively prime to n . 

Proof. Let G be a cyclic group with generator a and order n . Suppose that r is relatively prime to n . 
We see that ( a r ) — e, a r , a 2r , • • • , a( m_1 ) r where a mr = e and m is the smallest such positive integer. 
Thus the order of the group n is divides mr . Since n and r are relatively prime, n divides m . Thus 
there are at least n distinct elements in the list e, a r , a 2r , • • • , . But there can only be n at most 

as each o? r G G . Therefore ( a r ) — G . 


□ 

Example: Consider G — Z i2 G is generated by 1, 5, 7,11. (2) = {0, 2,4, 6, 8,10} 

(3) = {0,3, 6,9} = (9) 

(4) = {0,4,8} = (8) 

( 6 ) = { 0 , 6 } 


Example: Consider Q = Z 2 4- G is generated by 1, 5, 7,11,13,17,19, 23. 


□ 


□ 
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2.3.1 Exercises 

1. What are the generators of the group Zqq? 

2. What is the order of the element 32 in the group Z 56 ? 

3. Find the number of generators of the group Z pq where p and q are prime numbers. 

2.4 Dihedral Groups 

One powerful feature of the language of group theory is that it can be used to express symmetries. 
This makes our abstract study of groups very important for many subjects in the physical world. We 
will look at symmetries of regular polygons and see where this leads us. To be precise, a symmetry of a 
polygon is a self-congruence of the polygon. Even more precisely a congruence is a distance preserving 
one-to-one map of the polygon with itself. We can compose two symmetries and the result is another 
symmetry. The reason for this is that the composition of two one-to-one mapping is again a one-to-one 
mapping. Thus we can consider this composition of mappings as a binary operation that combines two 
symmetries into one. 

Theorem 10. The set of symmetries of a regular polygon, with binary operation defined as the composition 
of symmetries is a group. 

Proof All that we need to do is check that this set and binary operation meet the definition of a group. 
The composition of any mappings is associative, and so the composition of symmetries is also associative. 
The identity mapping of a polygon serves as the identity symmetry. Finally, if a mapping is one-to-one, 
then an inverse exists. Thus any symmetry has an inverse. 


□ 

Denition: 

The Dihedral group D n of order 2 n is the group of symmetries of a regular n -gon. 


□ 

Now that we know this is a group structure, we can investigate this more fully. Again the formalism of defining 
a symmetry as above gets in the way of our intuition. Recall that a regular polygon has n sides of equal 
length and n angles of equal measure. We will suppose this polygon is fixed in space. There are two types of 
things that we can do to the polygon and still preserve congruence. Rotational symmetries rotate the polygon 
counterclockwise about its center by 2ir/n radians. Reflection symmetries operate by flipping the polygon 
across an axis or line of symmetry. Counting the identity as a rotation of 0 radians, there are n rotational 
symmetries. There are also n reflection symmetries. This means that the order of the group D n is 2 n . 
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Note: The notation for a dihedral group varies from textbook to textbook. Since the group has 2 n 
elements - n rotational symmetries and n reflection symmetries r^A some books use to indicate 
our D n . Technically D\ and D 2 can be defined using an alternate definition. However, this notation is 
rarely used and we will see that it will be unnecessary to consider these two groups. 


Example: 


□ 


We will look at £> 3 , the symmetries of an equilateral triangle. We can rotate by 0 radians, rotate by 27 t/ 3 
radians, or rotate by 47 t /3 radians and the result is a triangle with the same orientation. If we rotate by 
67 t /3 = 2n radians, this is equivalent to no rotation at all. We note that rotation by 27 t/ 3 twice is the 
same as rotation by 47 t/ 3 . To summarize all of this information, we let ri denote the rotation by 27 t/3, 
7*2 rotation by 47 t /3 and e the identity of no rotation. 


This gives us: 



e 

r 

r 2 

e 

e 

n 

T2 

n 

n 

T2 

e 

T2 

T2 

e 

n 
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Now we look at the reflection symmetries. We will denote these by u,d,v , corresponding to “up,” “down,” 
and “vertical” for the three possible directions of axes of symmetry. We see very quickly that these 
reflection symmetries behave differently than the rotational symmetries. For starters, the composition 
of a reflection with itself is the identity u 2 — v 2 = d 2 = e . If we compose two different reflections we 
see that this is equivalent to a rotation. For instance u • v = r\ and v • u = 7 * 2 . 



e 

r\ 

T2 

V 

u 

d 

e 

e 

ri 

T2 

V 

u 

d 

ri 

ri 

T2 

e 

u 

d 

V 

T2 

T2 

e 

r\ 

d 

V 

u 

V 

V 

d 

u 

e 

T2 

ri 

u 

u 

V 

d 

r\ 

e 

T2 

d 

d 

u 

V 

T2 

ri 

e 


To summarize, D3 is a group of order 6 and is a nonabelian group. 


□ 

Notice that the dihedral group can be nonabelian. Although there are some elements that commute, 
such as ri and 7*2, there are pairs such as u, v that do not. Dihedral groups are important because they 
are one of the more straightforward examples of nonabelian groups. They provide an example that is 
easy to think about and even manipulate by hand. 

2.4.1 Alternate Definition 

We may also define a dihedral group in terms of two generators. In the above example of D3 we could 
have denoted r\ — r and 7*2 — r 2 . Furthermore, we could have chosen any of the reflections, such as v 
and observed that u, ur, vr 2 are all different reflection symmetries. Keeping in mind that v 2 = r 3 = e 
we have the following table: 



e 

r 

r 2 

V 

vr 

2 

vr 

e 

e 

r 

r 2 

V 

vr 

2 

vr 

r 

r 

r 2 

e 




r 2 

r 2 

e 

r 




V 

V 

vr 

2 

vr 

e 

r 

r 2 

vr 

vr 

2 

vr 

V 




2 

vr 

2 

vr 

V 

vr 





There are some gaps in the table, caused by problems such as what element rv is equal to. By examining 
the symmetries we see that rv = vr 2 . This additional piece of information is enough to fill in the rest 
of the table: 
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e 

r 

r 2 

V 

vr 
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vr 

e 

e 

r 

r 2 

V 

vr 

<5 

to 

r 

r 

r 2 

e 
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vr 

V 

vr 

r 2 

r 2 

e 

r 

vr 
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vr 

V 

V 

V 

vr 

2 

vr 

e 

r 

r 2 

vr 

vr 

2 

vr 

V 

r 2 

e 

r 

2 

vr 

2 

vr 

V 

vr 

r 

r 2 

e 


This points the way to an alternate definition of the dihedral group: 

Definition: The dihedral group D n = { v l r J | i, j E Z , r n — v 2 — e,rv = 'ur 77 ' -1 } 


2.4.2 Exercises 


□ 


1 . For a square lets consider D4. There are four rotational symmetries: e, rq, 7*2, 7*3 where 
r n denoting rotation clockwise by radians, /i a reflection across a horizontal line v 
a reflection across a vertical line, an upward diagonal axis of reflection, d a downward 
diagonal axis of reflection. Complete the following group table: 


* 

e 

r 1 

T2 

e 

e 

n 

T2 

n 

n 

T2 

r 3 

T2 

T2 

T 3 

e 

h 

r 3 

e 

r\ 


v 

u 

d 


r% h v u d 

7-3 h v u d 

e 
n 
T2 


2 . Prove that D n is nonabelian for n > 3 . 

3 . Prove that D n is noncyclic for n > 3 . 


2.5 Groups of Permutations 

In addition to cyclic and dihedral groups, there are a number of other ways that a group can arise. 
The next that we will consider involves the concept of permutations of a finite set. 


Definition: A permutation of a set A is a mapping (j) : A A that is both one to one and onto. 


□ 

Since we are going to define a group based upon these permutations, we need to have a binary operation 
to use with them. Similar to composing two symmetries together to obtain another symmetry, we can 
compose two permutations together and obtain another permutation. The main importance of the 
following theorem is that it establishes that o is a binary operation on the set of permutations of the set A. 
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Theorem 11 . Given two permutations , cr, r the operation got formed by composition of mappings is 
also a permutation. 

Proof Suppose crr(ai) = err (<22) . Since a is one-to-one, r(ai) = r(a2). Since r is one-to-one, a\ =02. 
Therefore err is one-to-one. 

Choose a E A . Since cr is onto, there exists o! G A with a = g(cl') . Since r is onto, there exists a" E A 
with a ' = r(a // ). Therefore a = g(cl') = g(t(cl")) and ar is onto. 

We have shown that if cr, r are permuations, then a o r is also a permutation. 


□ 

Example: 

Suppose A = {1, 2, 3,4} . We will denote the permutation that maps as follows: 

a(l) = 3, a(2) = 1, cr(3) = 4, <r(4) = 2 
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by the notation: a = 


12 3 4 
3 14 2 


The key to reading this notation is that the image of each of 


the elements in the top row is located directly below. The 3 is below 1 because cr(l) = 3. Since there 
are 4 elements in the set A there are 4! = 24 permutations. One permutation that is different than a 
is given by 


1 2 3 4\ 

2 14 3; 


We may now compose these permutations just as we compose two mappings. For instance 
a o t(2) = <t(t( 2)) = cr(l) = 3. This means that the permutation of err will have 3 directly below 2. 
The entire permutation is 


ar = 


1 2 3 4\ 
1 3 2 4 ; 


□ 

Theorem 12. Let A be nonempty and Sa the collection of all permutations of A. Then Sa is a group 
under permutation multiplication. 

Proof All that we need to do is check to see that the definition of a group is satisfied: 

• The composition of mapping is associative, thus our binary operation is associative. 

• The permutation i{a) — a for all a G A is the identity, since for any permuation a : 

a o i — l o a 

• Since a permutation is a one-to-one and onto mapping, it has an inverse mapping that 
is also one-to-one and onto. This is simply a permutation that reverses the order of the 
mapping a . Thus we have an inverse cr _1 . 

□ 

Definition: The permutations of a finite set with n elements is the symmetric group S n and has n\ 
elements. 

□ 

It is important to note how quickly the size of S n increases as n increases. For instance the order of 
S 5 is 120 , and the order of S 10 is 3,628,800. The factorial goes a long way. Due to the order of S n for 
relatively small values of n , we will look at some symmetric groups of the lowest orders. 

2.5.1 Examples of S n 

Example: For n = 1 there is one permutation from the set A = {1} to A. This is the identity permutation, 
and so Si consists of jy} . It is clear that t o 1 = 1 . 


□ 
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Example: For n = 2 there are two permutations from the set A = {1, 2} to A. One permutation is 
the identity permutation i and the other permutation, which we will call cr maps as follows: <r(l) = 2 
and cr(2) = 1. In other notation a = ^ ^ ^ ^ • We may form a group multiplication table with these 

two permutations i and a . 


0 

i 

a 

i 

i 

a 

a 

a 

i 


The only composition that needs some explaining is cr o a = t . It helps to think that since cr switches 
1 and 2 , applying cr a second time will switch 1 and 2 back to their original positions. 


□ 

Example: For n — 3 we now have 3! = 6 permutations. We list the permutations of S 3 below: 

_ / 1 2 3 \ _/l 2 3\ _ ( \ 2 3 \ 

4 y 1 2 3 y ,<Tl \ 2 3 1 ) ,<72 ^ 3 1 2 J 

/ 1 2 3 \ / 1 2 3 \ / 1 2 3 \ 

Pl_ l v l 3 2 ) ,p2 ~ \ 3 2 1 ) ,p3 ~ \ 2 1 3 J 

There are 6 2 = 36 possible pairings of these six permutations. Fortunately we do not have to calculate 
all of these. The lo n = fio l = n for any permutaton /i . Furthermore, since each of the permutations 
labeled with p switch two elements of the set A , pf = p 2 = p\ — i- The other compositions will take 
some work to figure out. 

For pi o ay. 


• (pioo-i)(l) =pi(<7i(l)) = Pi(2) = 3 

• (pi o<ti)( 2) = pi((7i(2)) = pi (3) = 2 

• (pi o<ti)( 3) = pi(<7i(3)) = pi(l) = 1 

We can see that pi^ cr\ — P 2 



i 

& 1 

°2 

Pi 

P2 

P3 

i 

i 

o-i 

cr 2 

pi 

P2 

P3 

<? 1 

o-i 

cr 2 

i 

P3 

Pi 

P2 

<72 


i 

cri 

P2 

P3 

Pi 

Pi 

Pi 

P2 

P3 

i 

CT2 

o-i 

P2 

P2 

P3 

pi 

O' 1 

i 

CT2 

P3 

P3 

Pi 

P2 

CT2 

o-i 

i 


There are a few features of note about the symmetric group S 3 . We see that this group is not cyclic as 
there is no generator. This is nonabelian as well. This is clear by seeing that pi o g\ 7 ^ ai o pi. 


□ 
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The symmetric group S 3 gives us an indication of the nature of S n for most values of n . S n is neither 
cyclic nor abelian for n > 3. 

Even though the entire symmetric group is important, rather than looking at all permutations, we will 
only consider some of them. This partial set of permutations can be used to form a group. 

Example: Give the multiplication table for the group generated by 

= / 1 2 3 4 5 \ 

p v 2 4 5 1 3 )' 

By composing p with itself repeatedly, we see that 6 = n is the first positive integer such that p n = i. 


o 

i 

p 

P 2 

p 3 

p 4 

p b 

i 

i 

p 

p 2 

p 3 

p 4 

p b 

p 

p 

p 2 

P 3 

p 4 

P b 

i 

p 2 

p 2 

p 3 

p 4 

p b 

i 

p 

P 3 

P 3 

P A 

P b 

i 

p 

p 2 

p 4 

p 4 

p b 

i 

p 

p 2 

p 3 

p b 

p 5 

l 

p 

p 2 

p 3 

p 4 
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2.5.2 Exercises 

1. Let a — 


1 2 3 4 5 6 

2 5 1 4 6 3 


a) Calculate cr o r 

b) Calculate r o a 

c) Calculate cr 200 


d) What is the order of r ? 


and r 


1 2 3 4 5 6 \ . c 

3 1 2 6 4 5 J m Se 


2. Is there an element of order 6 in £4? Explain. 

3. Is there an element of order 6 in £5? Explain. 


2.6 Alternating Groups 

The symmetric group on a set of n elements has an underlying set containing all n\ permutations of 
the set. We saw that we can form groups with only some of the permutations. We will now see that there 
is a particular group that can be formed by choosing exactly half of the permutations of S n . We will 
need to introduce some new definitions to make it clear which half of the permutations we will be using. 


Definition: Let a, b be elements of a finite set A and cr e S n . We say that a b if and only if there 
exists an n G Z such that cr n (a) — b for some n G Z. 


□ 

Theorem 13. The relation defined above is an equivalence relation. 

Proof. We begin with a G S n and the relation -< as defined above. We must check that possesses 
the three conditions of an equivalence relation. Let a, 6, c G A 

• The relation -< is reflexive. We see that a -< a since a — a 0 (a) = i(a) 

• The relation is symmetric. If a -< b then b = a n (a) a — a~ n {b ) so b -< a. 

• The relation is transitive. Suppose a -< b and b -< c. Then b = a m (a) and c = cr n {b). 

Therefore c = a m+n (a) and a -< c. 


□ 

Definition: The orbits of cr e S n are the equivalence classes under the equivalence relation defined 
above. 


□ 
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Example: 

What are the orbits of the permutation cr = 

We start with any element and apply cr repeatedly Since cr(l) = 4 this tells us that 1 and 4 are in the 
same orbit. We continue this process and see <r(4) = 6, cr(6) = 2, <r(2) = 3, <j( 3) = 1. Since we have 
arrived back where we started, we are done. The set {1,4,6,2, 3} is an orbit. Now choose an element, 
such as 5, that is not in this orbit. We see that cr(5) = 7 and cr(7) = 5, so {5, 7} is another orbit. There 
are no other elements to check, so we are done. 


/1234567\ 
V 4 3 1 6 7 2 5j ? 


Definition: 


□ 


We call a permutation a G S n a cycle if it there is at most one orbit with more than one element of 
A, meaning every element not in this orbit is fixed. The number of elements in this orbit is called the 
length of the cycle. 


□ 


Example: 

• The permutation from the previous example cr = 
There are two orbits with more than one element. 


1 2 3 4 5 6 7 

4 3 1 6 7 2 5 


is not a cycle. 


• The permutation r = 


1 2 3 4 5 6 7 

1 3 5 4 7 6 2 


is a cycle. The permutation has the orbit 


{2, 3,5, 7} and all other elements are fixed. 

• The identity permutation l is a cycle. Every element is fixed by this permutation, so every 
orbit has one element. 


□ 

The notation for permutations that we have been using is called the tableau notation. Although 
this notation has its merits, it complicates some matter. We will introduce a different notation for a 
permutation. The advantage of this notation is its compactness and how it connects to our notion of cycles. 


Notation: 

Let ai, < 22 , • • • , a n be the elements of the set A that are permuted by a cycle and let &i, b 2 ,- * * , b k be 
elements that are fixed. We express the permutation 


f a\ a 2 

V a 2 a 3 


a n hi b 2 • • • b k 
ai bi b 2 • • • b k 


(<2]_, ^2 1 ^3? 5 ^ n ) 


This indicates that a(a \) = a 2 , cr(a 2 ) = <23 and so on. Any elements of A that do not appear in this 
cycle notation are assumed to be fixed by the permutation. 


□ 
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Theorem 14 . Every permutation cr of a finite set is formed from disjoint cycles. 

Proof Let a be a permutation of a finite set A . Partition A into the orbits of a and denote these 
Ai,A 2 ,--- ,Afc. Now let Ti be the cycle that fixes every a A\ and rfia) — a (a) if a G Ai. The Ai 
are disjoint, the cycles r % are also disjoint. Since t\T 2 • • • Tfc(a) = a ( a ) for every a G A , a = t\T 2 • • • . 




2 3 4 5 6 

3 2 5 1 6 


Example: Write the permutation as a product of cycles: 


First we determine the orbits of the permutation. They are {1, 4, 5}, {2, 3}, 6, {7, 8} . This permutation 
is composed of the cycles (1,4,5), (2,3), and (7,8). The element 6 is fixed. So we may write the 
permutation as (1,4,5) (2, 3) (7, 8). These cycles are disjoint, and so they can be rearranged to give the 
same permutation: (1,4,5) (2, 3) (7, 8) = (7, 8) (2,3) (1,4,5). 


□ 


Corollary 15 . If 01, 02, • • • , <Jk are disjoint cyclic permutations, each with respective orders of Ui, then 
the order of &\(J 2 • * • is lcm(ni, 77,2, • • • , njf) 

Proof 

Let rii be the order of (Ji for all i such that 1 < i < k . Let r denote the order of 010*2 • • • 0& and 
l = lcm(ni, 722, • • • , njf) . Since the cycles are disjoint, they commute and so 


( 0 - 1 CT 2 • • • a k y = a\a l 2 ■ ■ ■ a l k = e. 
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Thus r divides l. Since r is the order of ai<J 2 * • • we know * • * &k) r = e • This implies cr[ = e 

for all 1 < z < /c. Thus r divides for each z and r divides lcm(ni, rz 2 , • • • , . 


□ 

Definition: 

A cycle of length two is a transposition. 


□ 

Corollary 16. Let cr G S n for n> 2. This permutation cr is a product of transpositions. 

Proof. 

Every permutation can be written in terms of disjoint cycles, so we only need to show that every cycle 
can be written as a product of transpositions. We see that (ai, < 22 , as) = (ai, as)(ai, 02 ) and in general 
for cycle of length k : 


(ai,a 2 , • • • ,a fc _i,a fc ) = (ai,a fe )(ai,a fe _i) • • • (ai, a 3 )(«i, a 2 ). 


□ 

Example: Consider the effect of the cycle (1, 5,4,3) on the finite set {1, 2, 3,4, 5} . We can rewrite this 
cycle as a product of transpositions: (1, 5,4,3) = (1,3) (1,4) (1,5): 


1 2 3 4 5 5 2 3 4 1 


52314 52134 


□ 

Definition: 

A permutation of a finite set is even if it can be expressed as an even number of transpositions. A 
permutation is odd if it can be expressed as an odd number of transpositions. 


□ 

There is nothing that we have said that excludes the possibility that a permutation could be written as 
both an even and an odd number of transpositions. We will see that there is no way for a permutation 
to be both even and odd. 

Theorem 17. 

If a permutation a is expressed in terms of m transpositions and in another way as k transpositions with 
k < m, then m and k are both even or both odd. 
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Proof. 

We begin by stating that the identity i can only be even. Begin with the identity, if we apply a transposition 
r to i then we must also apply T- 1 . It follows that i is even. 

Let cr be a permutation which is expressed in terms of m transpositions and k transpositions fii . We 
have r i7~2 • • • r m = /ii/i 2 * * • Hk • Thus rir 2 • • • r m ii k • • • /i 2 /ii = z. This means that tit 2 • • • • • • M 2 M 1 

is even. Thus m + k is an even number, so either both m, k are even, or m, k both odd. 


□ 

This definition and subsequent theorem give us a way to classify any permutation as either even or 
odd. The number of transposition used to express a permutation may vary. For an easy example of this, 
consider the identity permutation 

f=(l,2)(l,2) = (l,2)(3,4)(l,2)(3,4). 

There is a different number of transpositions for each of these, but in all cases there is an even number 
of them. 

We can compose permutations as we have been doing. It is worthwhile to consider what happens when 
both r and a are even permutations. The result of composing these is ra . Due to the fact that the sum 
of two even numbers is even, we see that ra is an even permutation. This means that we can consider 
the composition of two permutations a binary operation on the set of even permutations. This with the 
next theorem explains why we care about classifying permutations as even or odd. 

Theorem 18. 

If n > 2 then the set of all even permutations of {1,2, 3, • • • , n} with binary operation composition of 
permutations forms a group. 

Proof. 

We must check that the conditions of a group are satisfied: 

• We have already seen that the composition of any permutation is associative. It follows that 
for any even permutations cr, r, /1 we have 

a o (r o fi) = (cr o r) o p. 

• The identity permutation 1 is even, since (1, 2) (2,1) = 1 is the identity. 

• If cr is even then it can be written as an even number of transpositions a = tit 2 • • • . We 

may express cr -1 = • • • t 2 ti, so ct _1 is also even. 


□ 
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Although it would seem obvious that exactly half of the permutations of S n are even and half are odd, it 
is worthwhile to carefully prove this statement. Sometimes statements that seem to be intuitively obvious 
turn out to not be the case. In this case it is true that permutations are split exactly in half between even 
and odd permutations. 

Theorem 19. 

For n > 2 There are n\j 2 even permutations in S n . 

Proof. 

Let E n denote the set of even permutations of S n , thereby making the set of odd permutations. 
Since n > 2 we know that at least one transposition r exists. Define a mapping / : E n —>► E% where 
f(cr) = rcr. As we can see from this definition, this maps an even permutation to an odd permutation 
by composing an additional transposition to a permutation. We now show that the number of elements 
in E n and E% are equal by showing that / is a one-to-one function. 

Suppose that i) = f{af). Thus tg\ — TG 2 . We apply the inverse of r (which is r itself) on the left 
of both sides of the equation and see that ttg i = ttg 2 => — <? 2 - Therefore the mapping / is one- 

to-one and the number of elements in E n is the same as the number of elements in E*f. This is exactly 
half of the total number of permutations of a set of n elements, and so there are n\/ 2 even permutations. 


□ 
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Definition: 

The alternating group on n elements A n is the set of all even permutations of the set {1, 2, • • • , n} . 
The order of A n is n\j2 


□ 

It turns out that alternating groups provide us with a very important class of groups to study. These 
groups are connected to the symmetric groups that we have studied. What is perhaps more useful is that 
a certain property of A n for n > 5 is crucial to proving that certain polynomial equations of degree five 
or greater do not have a solution expressed in terms of radicals and basic arithmetic. 


2.6.1 Exercises 


1 . 


For each of the following, write the orbits, write cycle notation for each permutation, and 


determine if a an even or odd permutation: 


/ 1 2 3 4 5 6 \ 
a) ^4325167 


b) 


1 2 3 4 5 6 \ 

4 5 1 2 6 3 7 


/ 1 2 3 4 5 6 \ / 1 2 3 4 5 6 \ 

\ 2 1 4 5 6 3 j ° \ 5 6 2 4 3 l ) 


2. Is there an element of order 6 in A$? 

3. Compute the product of cycles (1,4,5, 6) (4,3, 2,1) 

4. Express the permutation a = 

a) As a product of disjoint permutations 

b) As a product of transpositions. 

5. Show that every even permutation of three or more elements can be written as the product 
of cycles of length 3. 

6. Let H be a subgroup of S n for n > 2. Show that H is a subgroup of A n or exactly half of 
the elements of H are even, half are odd. 


/ 1 2 3 4 5 6 \ 

1 2 5 1 4 6 3 ] 


2.7 Subgroups 

We have examined several different kinds of groups. Each of these were defined by a different property. 
Indeed, there is a world a difference between the description of the cyclic group Z u and the alternating 
group A 4 . Beyond considerations of the definition of the group and the total number of elements of the 
group, there are some other features that we can explore. One of these is the internal structure of the group. 


As we have seen with the alternating group A n in relation to the symmetric group S n , sometimes a subset 
of elements of a group is a group in its own right. We wish to name this feature and study aspects of it. 


65 


Download free eBooks at bookboon.com 


An Introduction to Abstract Algebra 


Group Theory 


Definition: 

Let • be a binary operation on S and T a subset of S. If for all a, b G T , a • b G T we say that T is closed 
under • 


□ 

Example: 

The following are a series of example and counterexamples of closure under a specified binary operation. 

• The subset Z of R is closed under the binary operation of standard addition. 

• The subset R * - the nonzero real numbers - is not closed under standard addition because 

3, -3 G R*, but 3 + (-3) = 0 £ R*. 

• Even integers are closed under standard addition and multiplication. This is really just a 
more formal way of sayings “even plus even is even” and “even times even is even.” 

• The odd integers are closed under standard multiplication. This is a more formal way of 
saying “odd times odd is odd.” 

• The odd integers are not closed under standard addition. To show this we have 3 + 5 = 8. 

In more generality we can add (2 k + 1), (2 n + 1) where n, k G . We see that 

(2 k + 1) + (2 n + 1) = 2 (n + k + 1) , an even number. 

• We have seen that the even permutations are closed under the binary operation of 
composition of permutations. 


□ 

Definition: 

If a subset IT of a group is closed under the binary operation of G and if IT is a group, then IT is a subgroup 
of G, and is denoted H < G . 


□ 

There are two subgroups that every group possesses. Since a set is a subset of itself, the group G is 
a subgroup of itself. The other subgroup that every group has is the subgroup consisting of only the 
identity element. Other subgroups can be varied, and more interesting than these two. This gives us the 
following definitions: 

Definition: 

The trivial subgroup of the group G is the identity element alone. 


□ 

Definition: 

A proper subgroup of the group G is any subgroup other than the group G itself. 


□ 
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Example: 

We will examine a series of examples and counterexamples of subgroups. 

1. Z under standard addition is a subgroup of R under standard addition. 

2. Q* C 1 and Q* under standard addition is a group, however this is not a subgroup of R 
with binary operation addition. The reason why is that the operations do not match. 

3. We let C n denote the group of complex n th roots of unity. Each of these groups is a 
subgroup of the group C * under multiplication of complex numbers. 

4. A n is a subgroup of S n for n > 1. 

5. The group Z 4 has the trivial subgroup {0} , improper subgroup Z 4 , and subgroup {0, 2} . 

6. The Klein four group V has the trivial subgroup {e} , improper subgroup V, and three 
other subgroups {e, a}, {e, &}, {e, c} . 


□ 

Theorem 20. A subset H of a group G is a subgroup if and only if 

1. H is closed under the binary operation of G 

2. The identity element e of G is also in H 

3. For all a G H a -1 G H also. 
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Proof. 

If H is a subgroup of G then it is a group under the binary operation • of G. Thus H is closed. H must 
contain the identity element. If a E H then a -1 E H since IT is a group. 

Now suppose that the list of conditions hold. This shows that IT is a group as it inherits the associative 
structure from G. It follows that H is a subgroup of G. 

□ 

The advantage to knowing this theorem is that it makes it easier to show that a subset of a group is a 
subgroup. If any one of the conditions in the list does not hold, then we automatically know that H is 
not a subgroup. 

Example: 

Show that the set of odd integers H does not form a subgroup of Z under addition. 

This follows very quickly from the fact that the identity element 0 E Z in not odd, and so 0 H . We 
could also argue that this is not a subgroup because H is not closed under the binary operation. 


□ 

Example: Now consider Z 8 under addition modulo 8. If IT is a subgroup of Z 8 that contains 2 but not 
1 then what else do we know about this subgroup? 

By the theorem it is immediate that 0 (the identity) and 6 (the inverse of 2) are also elements in TT By 
the closure property 2 + 2 = 4 E H . Thus H = {0,2,4,6} . 


□ 

The subgroup in the previous example is known as a cyclic subgroup. This is because it was generated 
by a single element 2, just like our cyclic groups were. 

Definition: Let G be a group and let a E G then the subgroup {a n \n E Z} is called the cyclic subgroup 
of H generated by a and is denoted (a) . 


□ 

2.7.1 Some NumberTheory 

At this point we note some results from the area of mathematics known as number theory. These facts 
are interesting for their own sake, and will be needed in some of the proofs that follow. 

Definition: Let r and s be two positive integers. The greatest common divisor of r and s , denoted 
d = gcd(r, s ) is the greatest integer that divides both r and s . 


□ 
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Definition: Two positive integers are relatively prime if their gcd is 1 


□ 

Definition: The least common multiple of r and s , denoted lcm(r, s) , is the least positive integer that 
is divisible by both r and s . 


□ 

Note: Let d = gcd(r, s) then d • lcm(r, s ) = rs 

□ 

We will now formalize the process of long division. We will show that we may divide any integer by a 
positive integer and obtain a unique quotient q and remainder r . 


Theorem 21 [Division Algorithm] Let n,p G Z with p > 0. Then there exist unique p,r G Z such 
that n = pq + r and 0 <r<p. 

Proof. Let S = {x G Z + \ x — n — pm, m G Z}.. We let r be the smallest number in 
the set 5 . There is some gGZ such that r — n — pq and r < p. If r > p the r — p > 0 and 
r — p — n — pq — p — n — p(q + 1) G S , contradicting that r is the smallest positive integer in the 
set S . Uniqueness of r is automatic, and uniqueness of q follows from if r = n — pq and r — n — pq' 
then q = q'. 


□ 

Example: Use the division algorithm for 25-1-7 
25 = 3 • 7 + 4 


□ 

We see that this is just an alternate way of expressing a long division problem. Besides being used for 
division, the division algorithm has other uses. One that is very helpful it that it can be used repeatedly 
to find the greatest common divisor of two positive integers. 

Example: 

Find gcd(24,138) by using the division algorithm. 24 and 138: 

138 = 24 • 5 + 18 
24 = 18 • 1 + 6 
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18 = 6-3 + 0 

The last nonzero remainder is the greatest common divisor of the numbers we started the process with. 

□ 

2.7.2 Subgroup Theorems 

Now that our brief excursion to number theory is over, we can use these ideas to prove statements 
regarding subgroups. 

Theorem 22. Every subgroup of a cyclic group is cyclic. 

Proof Let a be a generator of the cyclic group G, and suppose that H is a subgroup of G. If H = {e} 
then we are done, as the subgroup {e} is a cyclic group. 

If H / {e} then there is some element b G H such that b e . Since a is a generator of G, and b G G , 
there exists some n E + such that a n — b . So a n G H . Since this is true for some positive integer, there 
is a least positive integer for which this statement is true. Let k be the least positive integer k such that 
of G H . The goal is to show that of is a generator of H. 
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Let c G H . Since H is a subgroup of cyclic group G, c — a m for some m . By the division algorithm 
there exist q and r with 0 < r < k such that m — kq + r: 

a m = a kq+r = ^ = a m ^kyq = c ^kyq ^ 

Since c, G H , This shows that a r G H . Since a r is in H, 0 < r < k , and since k is the least positive 
integer such that a k G H , it follows that r is not positive and r = 0. Therefore m — kq and a m = (a fc ) g 
thus a k generates iT, making H cyclic. 

□ 

Theorem 23. A nonempty subset H of the group G is a subgroup of G if and only if for all a, b G H , 
a -1 6 G H. 

Proof Begin by supposing that H is a subgroup of G. For a, 6 G H , it follows that a -1 G H and 
a -1 6 G H by the closure of H. 

Now suppose that iTis a nonempty subset where for all a, b G H , a -1 6 G H . From this e = a -1 a G H . 
Since the identity element {e} G if we also know that a -1 = a _1 e G if. Also, for every a, b G H the 
element (a -1 ) 1 b = ab G H so H is closed. 


□ 

Theorem 24. If H and IC are both subgroups of the group G then H D K is also a subgroup of G. 
Proof 

The set H D K is closed because if a,b £ H H K then a, b G H and a, b G if . Since H and K are both 
closed, ab G H and ab G AT. Thus ab G H D Lf. 

The identity element {e} G H and {e} E K, so {e} G H D if . 

If a G H fl AT then a G H and a E K. Since H and AT are subgroups, a -1 G H and a -1 G AT. By 
the above we know that H H Lf is a subgroup of G. 


2.7.3 Exercises 

1. Let H consists of the elements of the group G such that x • x = e . Show that IT is a 
subgroup of G 

2 . List all subgroups of D%. 

3. List all subgroups of D 4 . 

4. List all subgroups of Z 35 


□ 
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5. List all subgroups of Z 60 

6. List all subgroups of A 4 . 

2.8 Homomorphisms and Isomorphisms 

We are interested in studying the different types of structures that binary operations can provide on sets 
with the same number of elements: 



a 

b 

c 

+ 

0 

1 

2 

a 

a 

b 

c 

0 

0 

1 

2 

b 

b 

c 

a 

1 

1 

2 

0 

c 

c 

a 

b 

2 

2 

0 

1 


Note that the tables are the same if we replace as follows: a 0 b 1 c 2. In other words, there 
is a one-to-one, onto mapping between {a, 6, c} and {0,1,2}. There is actually one more feature that 
this mapping possesses. This will be the first topic that we will address in this section. 

2.8.1 Homomorphisms 

The extra feature that we need for our mapping is that it satisfies the homomorphism property. This is 
needed in order for the binary operations of both groups to match. 

Definition: A map 0 of a group G with binary operation • into a group G' with binary operation # 
is a homomorphism if 0(a • b ) = 0(a)#0(&) holds for all a, b G G . 

□ 

rl ^ x xl £ n . , / \ f 0 if ais an even permutation T , 0 

Show that the following 0(a) — { _ is a homomorphism 0 : o n —»2 

[ 1 if a is an odd permutation 

We check that this is a homomorphism by looking at the four cases that are possible: 

• If cr and r are even, then ar is even: 

0 = 0(<77~) 0(cr) + 0 (t) =0 + 0. 

• If a is odd and r is even, then ar is odd: 

1 = 0(ar) = 0(a) + 0(r) = 1 + 0. 

• If a is even and r is odd, then ar is odd: 

1 = 0(ar) = 0(a) + 0(r) = 0 + 1. 

• If a and r are odd, then ar is even: 

0 = 0(ar) 0(a) + 0(r) = 1 + 1. 


□ 
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Since a homomorphism is a particular kind of mapping, not every mapping from one group to another 
is a homomorphism. There is at least one homomorphism mapping one group to another, but it is not 
very complicated (or interesting). 


Definition: The trivial homomorphism 0 : G —» G is 0(g) — e' for all g G G . 

Example: 


□ 


The mapping 0 : Z —> 7Z given by (j)(x) = 7x is a homomorphism of Z onto the set of multiplies 
of 7. 


Let x, y G Z. We see that 0(x + y) = 7(x + y) = 7x + 7y = </>(x) + 0(y) and so 0 is a 

homomorphism. 

□ 

Example: 

The mapping (ft : Z 4 —Z 4 given by 0(1) = 3 is a homomorpism. We see that this implies: 


• 0(2) — 0(1 + 1) — 0(1) T 0(1) — 3 + 3 — 2 

• 0(3) = 0(2 + 1) = 0(2) + 0(1) = 2 + 3 = 1 

. 0 ( 0 ) = 0(2 + 2) = 0(2) + 0(2) = 2 + 2 = 0 


□ 
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Theorem 25. Given group G with binary operation • and G' with binary operation #, if 0 : G G' 
is a group homomorphism and e G G is the identity, then 0(e) is the identity of G'. 

Proof 

Since 0 is a homomorphism we know that f(x • y ) = 0(x)#0(g) for all x,y G G . Since e is the 
identity of G we have: 


0(x)#0(e) = 0(x • e) = 0(x) = 0(e • x) = 0(e)#0(x) 

and so by definition 0(e) is the identitity of G f . 


□ 

Theorem 26. Given the group homomorphism 0 : G G , for any g G G, [0(g)] -1 = 0(g _1 ). 

Proo/ For g G G consider the element 0(g). Since 0 is a homomorphism: 

Furthermore, since 0(gg _1 ) = 0(e) = e we have 0(g _1 )#0(g) = 0(g)#0(g _1 ) = e and so 
[0(g)]" 1 = 0(g" 1 ). 


□ 

We have seen that homomorphisms are mappings that take the identity of G to the identity of G. Also, 
a homomorphism maps inverses of G to inverses in G. The subgroup structures of G and G are also 
mapped to each other by homomorphisms. 

Definition: Let 0 be a mapping of a set X into a set Y, and let A C X and B CY. 

• The direct image of A is the set 0(A) = {0(a) \a G A} . 

• The inverse image of B is the set 0 _1 (P>) = {x G X\f{x) G B} . 


□ 

Theorem 27. Let f be a homomorphism of a group G into a group G’ .If H is a subgroup of G, then 
4 >[H] is a subgroup of G r . 

Proof Let H be a subgroup of the group G and 0 a homomorphism from G to G. We begin by showing 
that the set 0(7P) is closed in G. If gi, g 2 £ then there exist hi, h 2 G H such that gi = 0(/ii) 

and y 2 = <t>{h 2 ) . Thus gig 2 = 0(/ii)0(/i 2 ) = 0(^2) G 0(if). 

Since e G iP, 0(e) = e G 0(iP). So 0(iP) has the identity element. 
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For y G 0(iT) there exists h G H such that y = 0(h). Since H is a subgroup, h 1 G H . We have 
0(h _1 ) = [0(h)] -1 = y~ l G <t>{H) . Therefore 0(iT) is a subgroup of G. 


□ 

Example: 

We consider the homomorphism 0 : Zi 2 —> Z 12 defined by 0(1) = 3, and look at the images of all 
of the subgroups of Z 12. 

. <K(0» = <0> 

. <K(1» = <K{0,1,2,3,4,5, 6 , 7, 8,9,10,11}) = {0,3, 6 , 9} = (3) 

. cf>(( 2 )) = <^({ 0 , 2 , 4 , 6, 8 , 10 }) = { 0 , 6} = (6) 

. <K(3)) = <K{0,3, 6 , 9}) = {0,3, 6 , 9} = (3) 

. <K(4)) = ^({0,4,8}) = {0} = (0) 

. ^>(<6)) = <K{0,6}) = {0,6} = (6) 

We note that the subgroup inclusions are respected by the homomorphism. For instance, just as (4) is 
a subgroup of (2) , 0((4)) is a subgroup of 0((2)). 


□ 

Theorem 28. Let 0 be a homomorphism of a group G into a group G' .If K is a subgroup of G f , then 
0 —1 \K] is a subgroup of G. 

Definition: Let 0 : G —» G' be a homomorphism of groups. Then the subgroup 

^ -1 ({ e }) = { x ^ G\(j){x) = e} 


is the kernel of 0 , denoted ker0 . 


□ 

Note: Since e is a subgroup of any group, this is a particular instance showing that the inverse image 
of a subgroup is a subgroup. 


□ 

Theorem 29. A group homomorphism 0 : G G' is a one-to-one map if and only if ker0 = {e} . 
Proof Suppose that ker 0 = {e} . If 0(gi) = 0 (^ 2 ) then it follows that 

‘Ks'iM^)] -1 = e => = e - 
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This implies that gig 2 1 £ ker0. As ker 0 has only one element, gig 2 1 = e and so 51 = < 72 . The 
mapping 0 is one-to-one. 


Now suppose that 0 is one-to-one. We know that homomorphisms map the identity element of G to 
the identity element of G. In other words, 0(e) = e '. Since 0 is one-to-one, this is the only element of 
G mapped into e' by 0 . Therefore ker0 = e . 


2.8.2 Isomorphisms 


□ 


We return to our original question. How do we show that the underlying structures of two groups are 
the same? Its clear that both of the groups being considered must have the same number of elements. 
So there must be a one-to-one onto mapping between the groups. The additional property that such a 
mapping must possess is that it be a homomorphism. This will ensure that the binary operations of the 
two groups match. 


Definition: Let G with binary operation • and G with binary operation #. An isomorphism of G with 
G is a one-to-one onto homomorphism 0 : G G. For all x, y G G : 

(f)(x ■ y ) = (f>(x)#(f>(y) 
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Example: 

Let Z 5 denote equivalence classes modulo 5 with binary operation addition and C5 the complex fifth 
roots of unity with binary operation of complex multiplication. Set any primitive fifth root of unity equal 
to £ and define f : C5 —>>5 by </>(£) = 1. 

The mapping f is one-to-one. Suppose <j){x) — ) = n G _5. Thus x = £ 5/c+n and y = £ 5m+n . Thus 

x = = e = £ 5m+n = V Thus f is one-to-one. 

f is onto since for 0 < n < 4, </>(£ n ) = n . 

By the following we have an isomorphism: 

«^-y) = = ^i +j) = 

i+j mod 5 — i mod 5 +j mod 5 = 0(C z )+0(C J )0(C 5fc+z )+0(C 5m+J ) — 0(x)+0(y) 


□ 

To demonstrate that two groups do not have isomorphic structures, we must examine structural properties 
of the groups in question. If we can demonstrate that any of these properties are different, then we can 
state definitively that the groups are not isomorphic. 

Example: 

1. The groups Z 2 and V are not isomorphic, because they are not of the same order. 

2. The groups Z 4 and V are not isomorphic. Even though they are both of order four, one is 
cyclic and the other is not. 

3. The groups Z 6 and D% are not isomorphic. Even though they are both of order six, one is 
abelian and the other is not. 

4 (C, •), (K, •) are not isomorphic, x • x = c always has a solution for x in C but 

x • x = — 1 does not have a solution in K. 


□ 

The following theorem explains why we were so interested in studying S n and groups of permutations. 

Theorem 30 (Cayleys Theorem) Every finite group of order n is isomorphic to a group of permutations 
of a set with n elements. 

2.8.3 Cyclic Group Structure 

It turns out that up to isomorphism cyclic groups have a relatively straightforward description. 
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Theorem 31. Let G be a cyclic group with generator a . If the order of G is infinite , then G is isomorphic 
to Z with binary operation of addition. If G has finite order n then G is isomorphic to Z n with binary 
operation of addition modulo n . 

Proof We split this proof into two cases, which will correspond to the infinite cyclic groups and finite 
cyclic groups. We first consider the possibility that for all integers k > 0 we have a k e . Suppose that 
a m = a J and that j > m. Then a q a~ m = a J-m = e , which is a contradiction. Thus every element of G 
can be uniquely expressed as a k for k G Z + . Define the map f : G Z by f(a k ) = k . This mapping 
is well-defined, one-to-one, and onto. 

f{a j a m ) = =j + m = f(a j ) + f{a m ) 

Therefore (j) is an isomorphism between this cyclic group and the integers Z. 

Now we suppose that there exists a positive integer k such that a k = e . Let n be the smallest such 
positive integer. If u G and u = nq + r for 0 < r < n , then a u = a nq+r = ( a n ) q a r = a r . By a similar 
argument as the previous case, the elements e = a 0 , a, a 2 , • • • , a 71-1 are all distinct and comprise all of 
G the map (j) : G ~^ n given by = j is well defined, one to one, and onto. We see that 

</>(a J a m ) = 0(a J+m ) = (j + m) mod n — j mod n + m mod n = 

therefore f is an isomorphism between Z n and the cyclic group G. 


□ 


2.8.4 Exercises 


1 . Let f : G G' be a homomorphism of G onto G' . Prove that if G is abelian, then G' is 
abelian. 

2 . Show that group isomorphism is an equivalence relation on groups. 

3. Consider the se Z under standard addition. Is the mapping <fi : Z —> Z defined by 
</>(n) = —n an isomorphism? 


4. Let G be the set of matrices of the form 


with a, b G . 


a —b 
b a 

a) Prove that G is closed under matrix addition and matrix multiplication. 

b) Prove that G with matrix addition is isomorphic to C with addition of complex 
numbers. 

c) Prove that G with matrix multiplication is isomorphic to C with multiplication of 
complex numbers. 

5. An automorphism is an isomorphism of a group with itself. 

a) How many automorphisms does Z io have? 

b) How many autormorphisms does Z 7 have? 

c) How many automorphisms does 7L V for p prime have? 
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6. Let 0 : Z 12 —» Z4 be defined by cj){x) = x mod 4. Prove that this is a homomorphism. 

7. Let 0 : Z —> Z 13 be defined by 0(1) = 7. Determine ker0 and 0(57). 

8 . Let 0 : Z > Z be a homomorphism 

a) Determine the homomorphisms 0 that are onto. 

b) Determine the total number of homomorphisms 0 . 

9. Let 0 : G —^ G r be a group homomorphism. Prove that if the order of G is prime, then 0 
is trivial or one-to-one. 

2.9 Cosets and Normal Subgroups 

In our examination of subgroups we saw some examples that seemed to suggest if H is a subgroup of 
G then the order of n divides the order of k. We pause for the reminder that in mathematics several 
examples are not enough to prove a theorem, but a single counterexample is enough to disprove a 
statement. In this case we are okay, as the order of a subgroup does in fact divide the order of the group 
that it is contained in. In this section we will prove that this is true. 

2.9.1 Cosets 
Definition: 

Let H be a subgroup of a group G. Define the relation -k by x -< y if and only if £ 1 y G H . 


□ 
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Theorem 32. The relation defined above is an equivalence relation. 

Proof. We check that the three conditions of an equivalence relation are met: 

• Reflexive: Since H is a subgroup, g~ x g — e G H for all g G G . Thus g -< g for all g G G 

• Symmetric: Suppose that x -< y. Thus x~ lr y G H . Since H is a subgroup ( x~ l y)~ l — 
y~ x x G H . This means that y -< x . 

• Transitive: Suppose that x -< y and y ^ z . So we have x~ x y G H and y~ l z G H. By 
closure of H we know ( x~ 1 y)(y~ 1 z ) = x~ x z G H . So x -< z. 


□ 

The equivalence classes of this equivalence relation are the following types of sets. 

Definition: Let H be a subgroup of a group G. The subset gH = {gh \ h £ H} of G is the left coset 
of H containing g , while Hg = {hg \ h £ H} is the right coset of H containing g. 


□ 

Example: 4Z = {• • • , —12, —8, —4, 0,4, 8,12, • • • } is a subgroup of Z. The cosets are: 

. 4Z = {..., -12, -8, -4, 0,4, 8,12, • • • } 

• 1 + 4Z = {• • • , —11, —7, —3,1, 5, 9,13, • • • which is obtained by adding 1 to each of 
the elements of 4Z. 

• 2 + 4 = {• • • , —10, —6, —2, 2, 6,10,14, • • • } which is obtained by adding 2 to each of the 
elements of 4Z. 

• 3 + 4 = {• • • , —9, —5, —1, 3, 7,11,15, • • • } which is obtained by adding 3 to each of the 
elements of 4Z. 


□ 

Example: 

(4) = {0,4,8} is a subgroup of Z 12 . 

{1,5,9} is the coset containing 1, {2,6,10} is the coset containing 2, {3,7,11} is the coset containing 
3, and {0,4, 8} is the coset containing 0. 


□ 

Example: 

(3) = {0,3, 6, 9} is a different subgroup of Z 12 . 
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{1,4, 7,10} is the coset containing 1, {2, 5, 8,11} is the coset containing 2, and {0, 3, 6, 9} is the 
coset containing 0. 


For any group G and subgroup H , the coset of H containing the identity is also a subgroup of G. 
However, no other cosets are subgroups, (none of the other cosets contain the identity). Cosets are 
subsets of the group G. 


□ 

Definition: 

Let H be a subgroup of the group G. The number of distinct left (right) cosets of H is called the index 
of H in G and is denoted (G : H). 


□ 

We have seen that cosets partition our group into several disjoint sets. It turns out that these disjoint 
sets all have the same number of elements. After carefully proving this result, which does not appear 
that interesting on the surface, we will see that this equal partitioning implies a significant result about 
the order subgroups of a group. 

Theorem 33. Let H be a subgroup of G and g any element of G. The coset gH has the same number of 
elements as H. 

Proof Define a map cj) : H gH by 4>(h) = gh for all h G H . We will see that f is one-to-one: 

<t>(hi) = <f>(h 2 ) =>■ ghi = gh 2 =¥■h x = h 2 

Since (j> is one-to-one, we see that the sets H and gH have the same number of elements. For H an 
infinite set this implies that gH is also infinite. 


□ 

Although we have been working with left cosets, there is no reason why all of the above discussion 
couldn’t have focused on right cosets. It is also true that H and Hg have the same number of elements. 

Theorem 34 (Lagrange’s Theorem). Let H be a subgroup of a finite group G. Then the order of H is a 
divisor of the order of G. 
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Proof. Let n be the order of G and H have order m. Every coset of H also has m elements. Let r be the 
number of distinct left cosets of H. By considering the group G as G = H U g\H U r/2# U • • • U g r -iH , 
we have the equation n = rm . Therefore mn is a divisor of n . 


□ 

WARNING: The converse of Lagrange’s theorem is not true. Just because k divides the order of a group 
n does not mean that group has a subgroup of order k. A specific class of counterexamples will be seen 
when we study direct products. 


□ 

Corollary 35. Every group with order a prime number is a cyclic group. 

Let G be of prime order p . Since G has prime order there are at least two elements. Let a G G be an 
element different from the identity. Then (a) has at least two elements {e, a} . By Lagrange’s Theorem, 
the order n of (a) must divide the order of G. In other words, n must divide p. As n > 1, it is 
immediate that n — p. Therefore G = (a) . 


□ 
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This corollary is quite powerful as it tells us that up to isomorphism, there is only one group of order 
Z p . Since this group is cyclic, it is isomorphic to 7L V and is abelian. We will soon see that this is quite 
an accomplishment to be able to make such a definitive statement. In general it is quite difficult to tell 
how many groups exist of a particular order. 

2.9.2 Normal Subgroups 

When we defined the cosets of H containing g we made a distinction between the left and the right 
cosets. There was a good reason for this. Due to the fact that some groups are nonabelian, in general 
gH ^ Hg . It will become apparent that it is worthwhile to distinguish between subgroups H of a group 
G for which gH — Hg for all g G G , and those for which this property is not true. Worthwhile enough, 
in fact, for a definition. 

Definition: A subgroup H of G is a normal subgroup if gH — Hg for all g G G . 


□ 

Theorem 36. If G is abelian and H is a subgroup of G then H is normal. 

Proof 

The proof is immediate from the fact that we have an abelian group. If H = {/ii, / 12 , •} we see that 


gH = {ghi,gh 2 ,-- ■ } = {hig,h 2 g, •• • } = Hg. 


Although left and right cosets match for abelian groups, for nonabelian groups this is not the case. Left 
and right cosets in nonabelian groups may or may not coincide with one another. 

Example: 

We consider the dihedral group and consider the cosets of two of this groupies subgroups. 
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Let H = {e, ri, 7*2} . Despite D 3 being nonabelian, this subgroup is normal. For any g E H , the coset 
gH = Hg. If g ^ H, gH = {7/, 7;, T} = Hg . Therefore IT is a normal subgroup of G. We stress that 
the group is nonabelian, and so element by element it is not generally true that gh = hg . What is true 
is that the left and right cosets have the same elements. 

Now let K = {e,u} . For an element such as r\ we have v\K — {r\,d} whereas Kr\ — {r\,v} . 
Therefore K is not a normal subgroup of G. 


□ 

Theorem 37. If a subgroup H has index of 2 in the group G then H is a normal subgroup. 

Proof 

We suppose that (G : H) = 2. Thus there are two cosets of H : H and every other element of G, which 
we will denote by H c . If g E H we have gH — H — Hg .If g E H c we have gH = H c = Hg . By 
this we see that H must be a normal subgroup. 


□ 

The above theorem shows that nonabelian subgroups can be normal. For this we only need to consider 
in S 5 . These are both nonabelian groups, but A n is of index two in S n for all n > 2 . 

Theorem 38. The following are equivalent, and so may be used as definitions of a normal subgroup. For 
subgroup IT in G 

1 . gH — Hg for all gEG. 

2 . g~ 1 Hg = H for all gEG. 

3. For any g E G and h E H g~ x hg E H . 

4. For any g E G and every h E H there exists a k E H such that g~ x hg — k . 

Proof The proof is left as an exercise. 


□ 

2.9.3 Exercises 

1. Find the cosets of (4) in 28 

2. Find the cosets of {e, u} in D,\. 

3. Let p and q be prime numbers. Prove that every proper subgroup of pq is cyclic. 

4. Let H = {e, (1, 2), (3,4), (1, 2)(3,4)} . Determine if IT is a normal subgroup in £4. 

5. Let H and K be normal subgroups of G and define the set 

HK = {hk | h E H and k E K} . Prove that HK is a normal subgroup of G. 

6 . If cj) : G G' is a group homomorphism, prove that ker 0 is a normal subgroup of G. 
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7. Let H be a the subgroup of S 4 generated by the cycle (1, 2, 3,4). Determine if H is a 
normal subgroup of S 4 . 

8 . Prove Theorem 38. 

9. For group homomorphism 0 : G —» G' show that if H is a normal subgroup of G then 
0 (fL) is a normal subgroup of 0 (G). 

10 . For group homomorphism 0 : G G r show that if K is a normal subgroup of 0(G) then 
0 _ 1 (Ff) is a normal subgroup of G. 

2.10 Quotient Groups 

We will now see some of the motivation for singling out the concept of a normal subgroup. In a certain 
sense, we can think of dividing a group by a normal subgroup (or factoring out a normal subgroup). To this 
end we will define a binary operation between cosets of H. In fact we will define (xH) • (yH) = ( xy)H. 
This binary operation makes sense due to H being a normal subgroup: Hy — yH. This allows us to 
start with xHyH and rewrite it as xyHH. One issue with this definition is that a single coset can be 
represented in different ways. For example, if H — {0, 2,4, 6 } in Z 8 , then this coset maybe represented 
as H = 2 + H = 4 + H = 6 + H . The binary operation that we have defined on cosets must be able to 
account for these different representations of the same coset. 
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Theorem 39. 

Let H be a normal subgroup of the group G. The binary operation between cosets defined by 
(xH) • (yH) = ( xy)H is well defined. 

Proof. 

We begin by noting that for any x, x' G G , xH = x'H if and only if there is a h G H such that 
x' = xh . We consider the binary operation on the cosets xH and yH , and compare this to the binary 
operation different representations x'H and y'H of the same cosets, i.e. xH = x'H and yH = y'H . 

x'H • y'H = xh\H • yh 2 H = xh\yh 2 H 

Since H is a normal subgroup there exists an h% G H such that h\y — yh 3. 

xh\yh 2 — xyhfirt 2 H — xyh^H = xyH = xH • yH 

Therefore the binary operation is well defined. 


□ 

Theorem 40. 

For the group G , t/zc set of left cosets of H is a group under the binary operation (xH) • (yH) = ( xy)H . 
Proof. 

We check that the axioms of a group are satisfied: 

• Associativity is inherited from the group G and for all x,y,z E G we have 

(xH)((yH)(zH)) = ((a vH)(yH))(zH). 

• The identity element is the coset containing e, namely H itself. For any x G H we have 
H • xH = eH • xH = xH = xH • eiT. 

• By the multiplication structure xHyH — xyH it is clear that the inverse of aH is the coset 
a~ l H. 


□ 

Definition: The group in the previous theorem is called the quotient group of G by H and is written G/H. 
This is also called the factor group of G by H. 


□ 
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WARNING: 

In order to construct a quotient group, we must use a normal subgroup. If we attempt to use any other 
subgroup, then while left and right cosets can be formed, the binary operation xH • yH = xyH will 
no longer be well defined. 


□ 

One of the easiest ways to see the quotient group of a finite group of low order is to arrange the group 
G in terms of the cosets of H. By treating each coset as a block in the group table, we can see the form 
of the quotient group G/H. 

Example: 

We will examine the quotient group Z 12 /H with the normal subgroup H = (4) . We will begin by 
rearranging the group table of Z \2 by the cosets of H : 
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We see that there are four cosets: H, 1 + i7, 2 + i7, and 3 + H . Further inspection of the group 
table, particularly the fact that (1 + H) is a generator with (1 + H) + (1 + H) = 2 + H and 
(1 + H) + (1 + H) + (1 + H) = 3 + H reveals that the quotient group Z 12 /H is isomorphic to Z 4 . 


Example: 

Another normal subgroup of Z 12 is K — (2) . The cosets are 

{0,2,4,6,8,10} and {1,3, 5, 7,9,11}. 

We rearrange the group table into these cosets. The quotient group TLyijK is isomorphic to Z 2 . 
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Example: 

We consider the dihedral group D% of symmetries of an equilateral triangle and have seen that the 
subgroup of rotations H = {e,ri,r 2 } is a normal subgroup. The other coset is uH — {u,v,d} , 
which has alternative representations of vH and dH , and we see that the quotient group D%/H has 
the following structure, isomorphic to Z' 2 : 
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Example: 


□ 


Consider the group Z with normal subgroup H = 3Z = {••• , — 6,— 3, 0, 3, 6, - - - }. These are two 
infinite groups. We see that the quotient group Z /H is finite. The cosets of H are fL, 1 + fL, 2 + H. 
By the mapping : Z 3 7L/H defined by <j>(x) =x + H we see that Z /H =3. 


In general for any positive integer n Z/(nZ) = Z n . 


□ 

2.10.1 Theorems Regarding Quotient Groups 

The following theorems were illustrated by the examples above. 

Theorem 41. Let H be a normal subgroup ofG. If G is finite then the order of the quotient group G/H is 
the order of G divided by the order of H: \G/H\ — |G|/|fL| . 

Proof 

We have seen that the normal subgroup H partitions G into |G|/|fL| equivalence classes. This is the 
total number of distinct cosets of H. 


□ 

Theorem 42. 

If H is a normal subgroup of G then the mapping cj) : G G/H defined by fi(g) = gH is an onto 
homomorphism. 

Proof 

It is clear that (j) is an onto mapping as G/H consists of the left cosets of H. We now show that 0 is a 
homomorphism. Let x,y G G and consider (j>{xy) — ( xy)H — xH • yH = (j>{x) • <p(y ). Therefore f 
is a homomorphism. 


□ 

Theorem 43. 

If G is cyclic and H is any subgroup , then G/H is a cyclic group. 
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Proof. 

Let a be the generator of the cyclic group G, i.e. (a) = G . We claim that aH is a generator of G/H . 
We have seen that the mapping cj) : G —> H defined by 4>(g) = gH is an onto homomorphism. By 
examining (f)(a k ) = a k H we see that every element of G/H has the form a k H for some k G Z. By 
the binary operation we know a k H = ( aH ) k , so aH generates G/H . 


□ 

Theorem 44. Let H be a normal subgroup of G. The quotient group G/H is abelian if and only if H 
contains every element of the form xyx^y- 1 for x,y G G . 

2.10.2Simple Groups 

Just as the prime numbers are building blocks of the positive integers, in that every 

Definition: 

A nontrivial group is simple if its only proper normal subgroup is {e} . 


Theorem 45. The alternating group A n is simple for all n > 5. 


□ 


Proof We present a sketch of the proof here, with individual steps left as exercises. 

1. First show that every cycle of length 3 is an element of A n for n > 3. 

2. Next show that these cycles of length 3 generate A n for n > 3 

3. Show that every cycle of length 3 is generated by the particular cycles (a, 6, i) for fixed a, b 
with 1 < a, 6, i < n for n > 3. 

4. For n > 3 show that if H is a normal subgroup of A n that contains a cycle of length 3 
then H — A n . 

5. Let H be a nontrivial normal subgroup of A n for n > 5. Consider all of the possible forms 
of the elements in H and show why H must contain a cycle of length 3. 


□ 

2.10.3 Exercises 

1. Let H = {0, 3, 6, 9,12} . Determine the quotient group Z'i $/H and write the group table. 

2. Prove that if H and N are normal subgroups of a group N with N C H then H/N is a 
normal subgroup of G/N and the following isomorphism holds: 

(G/N)/(H/N) = G/H 


3. Prove that every cycle of length 3 is an element of A n for n > 3. 

4. Prove that cycles of length 3 generate A n for n > 3 

5. Prove that every cycle of length 3 is generated by the particular cycles (a, 6, i) for fixed a, b 
with 1 < a, 6, i < n for n > 3. 
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6. For n > 3 show that if H is a normal subgroup of A n that contains a cycle of length 3 
then H = A n . 

7. Use the preceeding three problems to show why A n is simple for n > 5. 

2.11 Direct Products 

Back when you first studied arithmetic, you saw how multiplication is used to form large numbers from 
factors that could be quite small. The numbers 2 and 3 are not that large, but the product 2 • 2 • 3 • 3 = 36 
is greater, and 2 10 = 1024 is greater still. In this section we will look at a process that allows us to build 
larger groups by “multiplying” smaller ones together. This process relies upon the Cartesian product. 

Theorem 46. Let G 1 and G 2 be groups. Define a binary operation on G\ x G 2 by 
(ai, afi) • (&i, ^ 2 ) = (ai&i, < 2262 ) • The set G\ x G 2 is a group under this binary operation. 


Proof. We begin by noting that the binary operation is defined in terms of each group that forms the 
product. Thus the a* do not interact with the bi. As a result the group G\ x G 2 will inherit its group 
structure from its components. As always we must check that the group axioms hold. 


The binary operation is associative because for every (ai, a 2 ), (&i,62)5 (ci, cf) E G\ x G 2 
((ai,a 2 ) • ■ (ci,c 2 ) = (a 1 b 1 ,a 2 b 2 ) ■ (ci,c 2 ) = ((ai&i)ci, (a 2 b 2 )c 2 ) 
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Now by the associativity of the groups G 1 and G 2 we are allowed to say 

({aih)ci, (a 2 b 2 )c 2 ) = (a 1 (b 1 c 1 ),a 2 (b 2 c 2 )) 

and it is clear that this element is equal to (a\,a 2 ) ■ ((bi,b 2 ) ■ (c\,c 2 )). 

• Since G l is a group is has an identity element e. The group G 2 also has an identity, 
which we will denote E to distinguish it from e . For any (ai, a 2 ) G G\ x G 2 we have 

(ai, a 2 ) • (e, E) = (ai • e, a 2 • 22 ) = (ai, a 2 ) = (e • ai, E • a 2 ) = (e, E) • (ai, a 2 ) . Thus 
(e, E) is the identity of Gi x G2. 

• For the element (ai, <22) G Gi x G2 we know that a\ G G\ and 

u 2 G G 2 • These groups elements have inverses ajf 1 and 1 and so 

(ai,a 2 ) • (a^ 1 , af l ) = (aia^ 1 , a 2 a2 x ) = (e,E) = (a^ 1 ai, a 2 " 1 a 2 ). 


□ 

Definition: The group defined in the previous theorem is the direct product of G l and G 2 . 

□ 

The direct product of G x and G 2 inherits much of its structure from G x and G r By a basic counting 
argument we can see that the order of G\ x G 2 is the product of the orders of G l and G 2 . If both of the 
groups are abelian, then the direct product is abelian. We might ask, if G l and G 2 are both cyclic, then 
is the direct product G\ x G 2 also cyclic? 

Example: Consider the group Z 2 X Z3. We will look at the element (1,1) G Z 2 X Z3. In the discussion 
that follows it is key to remember where each of these elements 1 are coming from. One of them is an 
element of Z 2 and the other is an element of Z3. We will add this element (1,1) to itself. 

(1,1) 

(1,1) + (1,1) = (1 + 1,1 + 1) = (0,2) (since the 1 + 1 in the first coordinate occurs in the group Z 2 ). 

(1,1) + (1,1) + (1,1) = (1,1) + (0, 2) = (1, 0) (since the 1 + 2 in the second coordinate occurs in 

the group Z 3 

( 1 , 1 ) + ( 1 , 1 ) + ( 1 , 1 ) + ( 1 , 1 ) = ( 0 , 2 ) + ( 0 , 2 ) = ( 0 , 1 ) 

( 1 , 1 ) + ( 1 , 1 ) + ( 1 , 1 ) + ( 1 , 1 ) + ( 1 , 1 ) = ( 0 , 1 ) + ( 1 , 1 ) = ( 1 , 2 ) 

( 1 , 1 ) + ( 1 , 1 ) + ( 1 , 1 ) + ( 1 , 1 ) + ( 1 , 1 ) + ( 1 , 1 ) = ( 1 , 2 ) + ( 1 , 1 ) = ( 0 , 0 ) 
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This shows us a few things. The order of the element (1,1) is 6 . We also know that the order of the group 
Z2 X Z 3 is 6 . Thus Z2 X Z 3 is a cyclic group of order 6 with generator (1,1). For any natural number, 
up to isomorphism there is only one cyclic group of order n . By these considerations Z 2 X Z 3 = Z 6 . 
For an explicit isomorphism, we could map the generator we found of Z2 X Z 3 . to a generator of Zg. 

□ 

In this particular case we see that the cyclic structure of Z 2 and Z 3 transferred to the direct product 
Z 2 X Z 3 , so it can happen. The question is if this is always the case. Another example will help to 
answer this. 


Example: 

Consider the direct product G — Z2 X Z2. The elements of G — {(0,0), (1,1), (1, 0), (0,1)} and its 
group table is: 



( 0 , 0 ) 

( 1 , 1 ) 

( 1 , 0 ) 

( 0 , 1 ) 

( 0 , 0 ) 

( 0 , 0 ) 

( 1 , 1 ) 

( 1 , 0 ) 

( 0 , 1 ) 

( 1 . 1 ) 

( 1 , 1 ) 

( 0 , 0 ) 

( 0 , 1 ) 

( 1 , 0 ) 

( 1 . 0 ) 

( 1 , 0 ) 

( 0 , 1 ) 

( 0 , 0 ) 

( 1 , 1 ) 

( 0 , 1 ) 

( 0 , 1 ) 

( 1 , 0 ) 

( 1 , 1 ) 

( 0 , 0 ) 


It is clear from the table (and we could have determined this without the table) that for all elements 
(x, y) G G , (x, y ) + (x, y) = ( 0 , 0 ). The order of any element in the group is at most two, but the 
order of G is four. This shows us that G is not a cyclic group, and so we have answered our question 
that Z n X Z m is not necessarily a cyclic group. 

It is worthwhile to note that we have previously seen the group Z2 X Z2 This is a group of order 
four in which all elements other than the identity have order two. The other group of order four 
that we have encountered is the Klein four group. The mapping <fi : Z 2 X Z 2 —» V given by 
0((0,0)) = e, 0((1,1)) = a, 0((1,0)) = 6 , </>((0,1)) — c is one-to-one and onto. A check of all of the 
possibilities shows that this mapping is an isomorphism, so Z 2 X Z 2 = V . 

These two examples gave us different results. In both cases we started with the direct product of two 
cyclic groups. In one case the direct product was cyclic, but in the other case the direct product was 
not cyclic. This demonstrates that the direct product is a useful way to construct new groups from old 
ones. But we would be right to ask how do we know before forming the direct product if we are going to 
end up with a cyclic group. Are there are any conditions to look for that cause Z n X Z m to be cyclic? 
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We could form several direct products and see if we noticed a pattern. The group Z 3 x Z 5 is cyclic, 
but Z 3 X Zg is not. The group Zg X Z 7 is cyclic, but Zg X Z 14 is not. If we formed enough direct 
products, we would realize the following. 

Theorem 47. The group 7L n X Z m is isomorphic to Z mn (andthuscyclic)ifandonlyifm,n are relatively 
prime. 

Proof. Recall for this proof that two positive integers are relatively prime if their greatest common divisor 
is 1 . We begin by considering (1,1) E Z m X Z n . We add this element to itself repeatedly and observe 
that if we add it to itself n, 2n, 3n or any multiple of n times, then the result is an element of the form 
(x, 0). In a similar fashion, if we add the element (1,1) to itself ra, 2m, 3 m or any multiple of m times, 
then the result is an element of the form (0, y ). 

k 

/- A -s 

Any common multiple k of both m and n will result in (1,1) + (1,1) + • • • (1,1) = (0, 0). The 
smallest such k is the least common multiple of m, n , denoted 1 cm (m, n ). 

Suppose that m, n are relatively prime. Then gcd(m, n) — 1 and by the equation 

mn = lcm (m, n)gcd(m, n) 
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we see that lcm(m, n) — mn. This shows that the element (1,1) has order mn in a group with order 
mn .So (1,1) is a generator of Z m X Z n and this is a cyclic group. As there is only one cyclic group 
of order mn , Z m X 7L n is isomorphic to Z mn . 

For the converse statement, suppose that m,n are not relatively prime. Thus gcd(ra,n) = d > 1 
and by the equation mn — lcm(m, n)gcd(m, n) we see that mn/d = lcm(m, n). Any element 
(r, s) G Z m X Z n has order at most mn/d , which is less than mn. There is no generator of 
Z n x Z m so it is not cyclic, and Z m xZ n ^ Z mn . 


□ 

Example: 

By theorem 47 we see that there are a number of ways to express isomorphic groups: 

Zg x Zio — Zg x Z5 x Z2 — Z3Q x Z2 — Z2 x Z2 x Z5 x Z3 


2.11.1 Direct Product of Several Groups 


□ 


We can extend the construction of a direct product to more than two groups. There is a little bit of 
notation that needs to be introduced, but the overall process is the same as the direct product of two 
groups. We form a Cartesian product, and then we define a binary operation on the product. 


Definition: The Cartesian product of sets Si, S2, • • • , S n is the set of all ordered pairs (&i, &2, • • • , a n ) 
where a{ G S{ for i = 1,2, • • • , n and is denoted Si x S 2 x • • • x S n = YYi=i Sz. 


□ 

This definition is a generalization of our Cartesian product for two sets. We are now allowed to use 
several sets to form a product. This allows to form more than the ordered pair (ai, < 22 ). We now have 
the ability to form an ordered n -tuple (a 1 , < 22 , • • • , a n ). The word “ordered” is key, as changing this 
will result in a different point of Si x S 2 x • • • x S n . The generalized Cartesian product is now used 
to form a direct product of several groups. 


Theorem 48. Let G 1, G2, • • • , G n be groups. For (ai, <22, • • • , a n ), (61, 62, • • • , b n ) G fllLi . Define 


(ai, a 2 , • • • , a n ) • (61,6 2 , • • • , M = (ai&i, a 2 &2, * * * , a n 6 n ). 


Then n is a group. 
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Proof. This result makes sense, but we will be somewhat careful in proving this because the proof uses 
a strategy that we have not seen for awhile. Since we are proving a statement regarding the natural 
numbers, we will use mathematical induction for the proof. 

We have already proved that G\ x G 2 forms a group under the defined binary operation. Thus our 
induction proof is anchored. Suppose that G\ x G 2 x • • • x Gk is a group G. It is straightforward to 
see that G\ x G 2 x • • • x Gk x Gk+i — G x Gk+i. Since this is a Cartesian product of two groups, it 
too is a direct product and a group. 


□ 

Theorem 49. Let (a±, < 22 , • • • , a n ) G [] Gi. If is of finite order si in each Gi , then the order of the 
element (hi, &2, ‘ ‘ ‘ ? a n) Is equal to the least common multiple of all the Si. 

Proof We induct on the number of groups Gi in the direct product. We have already seen that 
this theorem is true for Gi x G 2 . By induction we suppose that the order of (ai, < 22 , • • • , a k ) is 
lcm(si, S 2 , • • • , Sk) in G\ x G 2 x • • • x Gk . Now we consider the order of (ai, < 22 , • • • , a k , a^+i) in 
Gi x G 2 x • • • x Gk x Gfc+i. Let s = lcm(si, 52 , • • • , s&) and denote G\ x G 2 x • • • Gk — G . Since 
Gi x G 2 x • • • x Gk x = Gx Gfc+i, (ai, a 2 , • • • , a&) has order s in G and a&+i has order 
, the element (ai,a 2 ,--- has order lcm(s, s k +i) = lcm(si, s 2 , • • * 


□ 

Example: 

Find the order of (2, 6, 5) G Z12 X Z30 X Z20 

First we find the order of each element in its respective group. 2 is of order six in Z 12 6 is of order five 
in Z 30 and 5 is of order four in Z 20 . The order of ( 2 , 6 , 5) is the lcm( 6 , 5,4) =60. 


□ 

2.11.2 Finitely Generated Abelian Groups 

We now move on to see what else there is to do with the direct product construction. We will be able 
to use this to classify a certain kind of abelian group. 

Definition: A group is finitely generated if the group can be presented in terms of a finite list of generators 
and relations. 


□ 
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Most of the groups that we have run into are finitely generated. Cyclic groups are generated by a single 
element of a group. Dihedral groups can be expressed in terms of two generators, which are related by 
three relations. Groups such as Q or R under addition is not finitely generated. If we turn our focus to 
finitely generated abelian groups, all of these types of groups can be described in terms of direct products. 

Theorem 50. Fundamental Theorem of Finitely Generated Abelian Groups Every finitely generated abelian 
group is isomorphic to a finite direct product of cyclic groups. 

The proof of this theorem is beyond the level of this book. Since we have a classification of cyclic groups, 
a relatively straightforward corollary gives us a more explicit description of finitely generated abelian 
groups. 

Corollary 51. Every finitely generated abelian group is a direct product of a finite number of Z and a 
finite number of finite cyclic groups of the form Z^. where Pi is prime number and is a positive integer. 

Proof. Let G be a finitely generated abelian group. We have seen that every cyclic group is isomorphic to 
Z or toZ n . The Fundamental Theorem of Finitely Generated Abelian Groups tells us that 

G = Z ni x Z n2 x Z nk x Z x Z x • • • x Z. 
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We use the prime factorization of each n = * *• p] 3 • Since Z mn = Z m X Z n when 

gcd(m, n) = 1, we can express Z n = Z p n x Z p j 2 • • • Z^ . We rewrite each of the 7L Ui in this way. 


The prime numbers pi for the cyclic groups Z P s p may be repeated. The direct product above is unique 
up to rearrangement of the groups 7L v s p and Z . The usefulness of corollary 51 is that is can be used to 
determine all abelian groups of a particular order. The theorem takes a question regarding groups and 
turns it into a question involving the prime factorization of a number. 


□ 

Example: How many abelian groups are there of order 8 ? 

We factor 8 = 2 3 . We now partion this factorization in every way possible. By the fundamental theorem 
of finitely generated abelian groups, the following are the finite groups of order 8 : 

Z$ Z4 x Z2 Z2 x Z2 x Z2 


□ 

Example: How many abelian groups are there of order 180? 

We see that 180 = 2 2 3 2 5. Each of the squared primes may be expressed in two different ways, so there 
are a total of four abelian groups of order 180. 

Z4 X Zg X Z5 
Z2 X Z2 X Zg X Z5 
Z4 X Z3 X Z3 X Z5 
Z 2 x Z 2 x Z 3 x Z 3 x Z 5 

□ 

2.11.3 Exercises 

1 . Prove that the direct product of G l and G 2 is abelian if and only if G l and G 2 are both 
abelian groups. 

2 . Prove that for groups G 1 and G 2 the following isomorphism holds: G\ x G 2 = G 2 x G \. 

3. A positive integer m is said to be “square free” if m is not divisible by the square of any 
prime. Prove that every abelian group of order m is cyclic. 
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4. If n = where PuP2 are distinct prime numbers, how many abelian groups of order 

n exist? 

5. List the elements of Z 3 X Z 6 . Is this a cyclic group? 

6 . Find the order of (3,4,5,6) in Z 12 X Z 2 o X Z 30 X Z 24 . 

7. Explain whether the groups Z 2 q X Zg and Zi2 X Z 10 are isomorphic. 

8 . List all abelian groups of order 540. 

9. The torsion subgroup of the group G is the set of all elements of G of finite order. Prove that 
this is indeed a subgroup. 

10 . Find the order of the quotient group Z i2 X Z 20 / ((1, 1)). 

11. What is the order of the element (3, 3) + ((1,1)) in the quotient group Z 4 X Z 4 / ((1, 1)). 

2.12 Catalog of Finite Groups 

Throughout this chapter we have encountered several different groups. Before moving on to other topics 
in abstract algebra, it would be worthwhile to collect ourselves and summarize what we have learned 
about finite groups of low order. We will examine up to isomorphism nearly all groups of order less than 
20. In general it is a difficult to tell how many groups there are of a given order, and only partial result 
are known for some values of n . For what follows recall that: 

• S n is the symmetric group on n elements of order n \, 

• A n is the alternating group of order n\/ 2 , 

• D n is the dihedral group of order 2 n , and 

• Z n is the cyclic group of order n . 

1 . For n = 1 there is only the trivial group {e} . This is considered a cyclic group as well as A 2 

2 . For n — 2 there is only the cyclic group Z 2 = S 2 = D\. 

3. For n — 3 there is only the cyclic group Z 3 = A%. 

4. For n — 4 there are two groups, both of which are abelian: 

a) The cyclic group Z 4 

b) The Klein four-group V = Z 2 X Z 2 = D 2 . 

5. For n — 5 there is only the cyclic group Z 5 . 

6 . For n — 6 there are two groups. 

a) Z e is cyclic and thus abelian 

b) S 3 = D% is nonabelian. 

For any even number n greater than or equal to 6 we will have both Z n and D n / 2 as 
nonisomorphic groups. 

7. For n — 7 there is only the cyclic group Z 7 . 

8 . For n — 8 there are five nonisomorphic groups 
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a) Abelian groups of order 8 : 

i. Z 8 is a cyclic group 

ii. Z 2 x Z 4 

iii- Z 2 X Z 2 X Z 2 

b) Nonabelian groups of order 8 : 

i- 

iv. Q is the group of quaternions. This group has generators (—1), z, j, k where 
(—1) commutes with every element of the group, and the elements are related 
by (— l ) 2 = e , i 2 — j 2 = k 2 — ijk — —1. This is nonabelian because ij — k , 
whereas ji = (—1 )k . 


9. For n = 9 there are two abelian groups: 

a) The cyclic group Z 9 

b) The direct product Z 3 X Z 3 

10. For n — 10 there are two groups. 

a) Z 10 is cyclic and thus abelian 

b) D 5 is nonabelian. 


11. For n — 11 there is only the cyclic group Z n. 
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12. For n— 12 there are five nonisomorphic groups 

a) Abelian groups of order 12 : 

i. Z12 is a cyclic group 

ii. Z 2 x Z 6 = Z 2 x Z 2 x Z 3 

b) Nonabelian groups of order 12: 

i. D 6 This has an element of order 6 , which distinguishes it from the other 
nonabelian groups of order 12 . 

i. a 4 

ii. The dicyclic group of order 12 is {a, b,c \ a 3 — b 2 — c 2 = abc} 

13. For n — 13 there is only the cyclic group Z 13 . 

14. For n = 14 there are two groups. 

a) Z 14 is cyclic and thus abelian 

b) D y is nonabelian. 

15. For n — 15 there is only the cyclic group Z 15 . 

16. For n — 16 there are 14 nonisomorphic groups. 

a) Abelian groups of order 16: 

i. Z i 6 is a cyclic group 

ii. Z 2 x Zg 

iii- Z 2 X Z 2 X Z 4 

iv. Z 4 x Z 4 

v. Z 2 x Z 2 x Z 2 x Z 2 

b) Nonabelian groups of order 16: 

i- D s 

ii. Z 2 x Q 

iii. Z 2 xF 4 

iv. And six other groups with descriptions beyond the scope of this book. 

17. For 2 x Q there is only the cyclic group Z 17 . 

18. For 71 ~~ there are five nonisomorphic groups. 

a) Abelian groups of order 18: 

i. Z is is a cyclic group 

ii. Z 3 X Z 6 

b) Nonabelian groups of order 18: 

i- D > 

if £3X^3 

iii. Generalized dihedral group of order 18 

19. For n — 19 there is only the cyclic group Z 19 . 
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2.12.1 Exercises 

1. Up to isomorphism, how many groups are there of order p where p is a prime? 

2 . Up to isomorphism, how many groups are there of order pq where p and q are distinct primes? 

3. Up to isomorphism, how many groups are there of order pq 2 where p and q are distinct 
primes? 

4. Up to isomorphism, how many groups are there of order p m q n where p and q are distinct 
primes? 

5. Though both are nonabelian groups of order 8, prove that D 4 is not isomorphic to Q. 

6 . Prove that A 4 is not isomorphic to the dicyclic group of order 12. 
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3 Field Theory 

3.1 Introduction to Fields 

We will now move on from our study of groups and expand our horizons to another algebraic structure. 
The rational numbers Q are equipped with two operations of addition and multiplication. We have 
already seen that the entire set of rational numbers with addition supports an abelian group structure, 
in which addition is defined as 

a c ad + bc 
b + d = bd 

where a, 6, c, d are all integers with 6, d nonzero. Of course we know from our study of arithmetic 
that addition is not the only thing we can do with fractions. There is also a way to multiply fractions in 
which we define 

a c ac 
b d bd 


The nonzero rational numbers with this multiplication supports a second abelian group structure. 
Further consideration reveals that we also need to think about how our two operations of addition and 
multiplication interact with each other. In this case we have the distributive property r(s + t) = rs + rt . 
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This phenomenon is observed when dealing with the set of real numbers as well. The set R with addition 
is an abelian group. The set of nonzero real numbers R* under multiplication forms an abelian group. 
The multiplication distributes across the addition for the real numbers. 

What we have observed in both of these situations is a new algebraic structure. This structure builds 
upon our definition of group in a way that is helpful for further applications. In doing this we are able to 
abstract more areas of mathematics, now that we are allowing ourselves a set with two binary operations. 

Definition: 

A field is a set F with two binary operations +, • 

1 . F with + is an abelian group, with identity that we write 0. 

2 . F* , the nonzero elements of F, with • is an abelian group, with identity that we write 1. 

3. For all r, s, t G F we have the distributive property r • (s + t) 

□ 

Notation: Even though we use + and • above, just as when we studied groups the “addition” and 
“multiplication” performed may not be our standard operations. The additive inverse of a G F will be 
written by—a. The multiplicative inverse of a G F* will be written as a -1 = ^. When the multiplication 
is clear from the context, we may not explicitly write a • b , but instead ab . We use these symbols and 
conventions for convenience and connection to fields close to our intuition, such as Q and R 


□ 

We have already seen two important examples of fields. We will see two more that may be slightly more 
unfamiliar. 

Example: 

The set of complex numbers C forms a field under the operations of 

(a + bi ) + (c + di) — (a + b) + (c + d)i and (a + bi ) • (c + di ) = (ac — bd ) + (ad + bc)i 
Addition is commutative and we see that 0 + Oi is the additive identity with —a — bi the additive 
inverse of a + bi . 

Multiplication is commutative and we see that 1 + 0 i is the multiplicative identity. For all nonzero 
complex numbers a + bi we have multiplicative inverse Jrpp- 

The demonstration that the distributive property holds is an exercise. 


□ 
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Example: 

Z p is a field when p is a prime number. The set of equivalence classes modulo p forms an abelian 
group Z p under addition. The nonzero elements of 7L V form an abelian group under multiplication. 
The integers 1 , 2, 3, • • • — 1 are all relatively prime to p . Thus for any 1 < x < p there exist integers 

fc, n G Z such that kx + np — 1 . Working modulo p we see that ( k mod p){x mod p) — 1 . Thus 
( k mod p) is the multiplicative inverse of x . 

Since the integers possess the distributive property this is inherited by Z p . 


□ 

We will eventually see that there is a way to construct a field with order of p k where p is any prime 
and k is any positive integer. 

Example: 

The following addition and multiplication tables display a field of order 2 2 = 4. 


+ 

0 

1 

a 

1 T OL 


0 

1 

a 

1 T ex. 

0 

0 

1 

a 

1 “i - OL 

0 

0 

0 

0 

0 

1 

1 

0 

1 "j“ OL 

a 

1 

0 

1 

a 

1 T OL 

a 

a 

1 T OL 

0 

1 

a 

0 

a 

1 “i - OL 

1 

1 T OL 

1 T OL 

a 

1 

0 

1 T ex 

0 

1 T cy 

1 

a 


Definition: 

A field homomorphism is a mapping cj) : F E where for all x, y G F 

(f)(x + y) = 4>(x) + 4>(y) and <j){x ■ y) = 4>{x) ■ 4>{y). 


□ 


Afield isomorphism is a field homomorphism that is also one-to-one and onto. 


3.1.1 Theorems Regarding Fields 


□ 


One aspect of studying algebra in an axiomatic way is that many results that are “obvious” need to be 
proved from the given statements. We will see a few examples of these kinds of theorems here. For instance 
for any field the product of the additive identity with any field element gives us the additive identity. 
This gives us the familiar formula 0 • a = 0. Rather than saying that this statement is true because it is 
true, we will say it is true because we can prove it is true from the axioms for a field. 


Theorem 52. For the field F and any element a G F , 0 • a = a • 0 = 0. 
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Proof. We begin with 0 • a + 0 • a and use the distributive property: 

0 • CL ~\~ 0 • CL = (0 T" 0) • CL = 0 * CL 


Thus 0 • a + 0 • a — 0 • a = 0 • a — 0 • a and 0 • a = 0 . By the commutative property 0 • a = a • 0 . 

□ 

Theorem 53. For the field F and any element a G F , (—1 )a = —a. 

Proof We begin with a + (—1) • a and use the distributive property: 

CL ~\~ (— 1 )tt = (1 4- 1) • CL = 0 • CL 

and by the previous theorem 0 • a = 0. Since a + (— l)a — 0 we have (— l)a = —a . 


Theorem 54. For the field F and any elements a,b E F, (— a)(—b ) = ab . 


□ 


Proof By the previous theorem we have (—a)(—6) = (—l)a(—1)6. We use the commutative property 
of multiplication and see (—l)a(—1)6 = (—1)(—l)a6 = ab . 


□ 
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Theorem 55. Every field homomorphism is one-to-one or trivial. 

Proof. Let f : F E be a field homomorphism. If kerf = 0 then f is one-to-one. Suppose that f 
is not one-to-one. So there is an nonzero element x G kerf . 

0 = 0- f{x~ l ) — f{x)f{x~ l ) — 0(1) 

For any y £ F we have f(y) = f(y • 1) = f(y) • 0(1) = f(y) -0 = 0 Since F = ker0 , the mapping 
0 is trivial. 

□ 

Corollary 56. Any onto field homomorphism is afield isomorphism. 

Proof. If we know that a field homomorphism f is onto, then it is not trivial. By the previous theorem 
0 is one-to-one. Therefore f is an isomorphism. 

□ 

3.1.2 Exercises 

1 . Prove that the distributive property holds for complex numbers C. 

2. For the field F and any elementa a, b G F, prove that if a • b — 0 then a — 0 or b = 0. 

3. Show that (a + b) p = a p + E 9 for p a prime and a, b G Z p . 

4. Prove that the fields R and C are not isomorphic. 

3.2 Polynomials 

Polynomials are found throughout basic mathematics. Finding the zeros of polynomials was one of the 
driving forces that led to the development of abstract algebra. We can intuitively think of a polynomial as an 
expression of the form Co + c\x + c^x 2 + • • • + c n x n , where x is an indeterminate. This indeterminate 
is to be thought of as an algebraic quantity, not a variable that takes on a value. This is a subtle but 
important distinction from the algebra that we may have encountered in a high school mathematics 
course. Rather than finding the solution to the equation x 2 + 3x + 1 = 0 we will be finding the zeros 
of the polynomial f{pc) — x 2 + 3x + 1. We will find that the zeros of a polynomial are intimately linked 
to the field over which we are working. As a straightforward example of this, what are the zeros of the 
polynomial x 2 — 5 ? If only allow ourselves the possibility of rational zeros, then there are none. If we 
instead work over the field of real numbers, then ±y/b are zeros of the polynomial. For mathematical 
precision we need to more carefully define a polynomial than what we have done above. 

Definition: 

A polynomial f(x) with coefficients in the field F is an infinite formal sum 
CiX% — c o + °i x + c 2^ 2 + • • * c n x n + • • • where QGf and all but a finite number of q = 0 . 

□ 
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Definition: The field elements c % are called the coefficients of the polynomial f(x). 

The element x is called an indeterminant of the polynomial fix). 

The largest value of i for which Cj/ 0 is called the degree of the polynomial / (x) . We write this as deg / . 

□ 

Notation: 

The set of all polynomials over the field F with indeterminant x is denoted by F[x \. This set has some 
additional structure, which we will explore in more depth in the final unit of the book. 

□ 

Note: 

A polynomial of the form f(x) = cq is a constant polynomial. Since cq is an element of the field F we 
can consider F C F[x ]. Constant polynomials are all considered to have degree of zero. 

□ 

We define polynomial addition and multiplication to match that from our other exposures to algebra. 
Addition is relatively straightforward to define formally. If f(x) = c i x% an d d( x ) — o d{X % 
then if + g)(x) = + di)x l . Multiplication is slightly more complicated to define, as we must 

account for all of the possible ways to obtain coefficients of a given power of x . (fg)(x) = e ^ x% 
where e* = a j^i-j • Here we are formally saying that the term x 3 is obtained in any of the 

following ways: 

1 . l-x 3 

2 . x • x 2 

3. x 2 • x 

4. x 3 • 1 

Things can get interesting when we work with fields other than Q or R. 

Example: 

Calculate the product (x + l)(x 2 + x + 1) over the field Z' 2 . 

The main thing to remember is that in the field Z '2 the only coefficients are 0 and 1 . Thus 

(x + 1 ) {x 2 + x + 1 ) = x • {x 2 + x + 1 ) + 1 • {x 2 +x + 1) — x 3 -\-x 2 -\-x-\-x 2 + x J rl — x 3j rl 


□ 
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Theorem 57. For nonzero polynomials /, g over afield F 

1 . deg(/ + g) < maxjdeg/, deg g} 

2 - deg(fg) = deg/ + deg# 

Proo/ Left as an exercise. 


□ 

We can divide polynomials using a process that is similar the long division we use for integers. One 
reason for doing this is to determine the factors of a polynomial f{x). In other words we want to find 
polynomials such that f(x ) = p(x)q(x ). 

Theorem 58 (Division Algorithm). Let /, g be polynomials over the field F with g f 0. Then there exist 
unique polynomials q,r G F[x\ such that f = qg + r and r(x) = 0 or deg r < deg g. 

Proof. Consider the set of polynomials over F of the form f — tg for some t E F[x\, i.e. 
R = {f(x) — t(x)g(x) | t(x) G F[x]} . There are two cases to consider: 0 G R and 0 ^ R . 


If 0 G R then there is a t(x) such that 0 = f(x) — t{x)g(x) => f(x) = t{x)g(x). We set q(x) = t(x) 
and r{x) = 0. 
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If 0 ^ R , then we choose a polynomial in R of minimal degree and call this polynomial r[x) , we call 
t{x) = q(x) and have: f(x) = g(x)q(x ) + r(x). If m = degr > degg = n then there is an element 
a G F such that 

r[x) — cx m ~ n g(x ) = (f(x) — g(x)q(x)) — cx m ~ n g(x ) = f(x) — g(x)(q(x) — cx m ~ n ) G R 

has degree less than or equal to m — 1. This contradicts the fact that r(x) is of minimal degree in R. 
Therefore degr < degg. 

We now demonstrate the uniqueness of the polynomials q,r. Suppose by way of contradiction that 
these polynomials are not unique. There are polynomials q,q,r,r such that qg + r = f = qg + r. We 
rearrange this equation and see (q — q)g = r — r. If q — q ^ 0 then by looking at the degrees of both 
sides of the equation we see 


deg (q — q) + degg = max{r, r}. 

Thus we have degg < r or degg < r . But neither of these statements is true. Therefore the polynomials 
q,r are unique. 


□ 

Again, we stress that our results are very much dependent upon the field that were working over. 


Example: 

Perform the calculation x 3 + 2x 2 + x + 1 -G (x + 2) over Z 3 . 


We simply do some long division with our polynomials: 


{x + 2 ) 


x 2 + 1 

\x 3 + 2x 2 + x + 1 
(. x 3 + 2x) 

x + 1 
—x T 2 

r~ 


The quotient is x 2 + 1 with a remainder of — 1 = 2 


□ 

Theorem 59. Let f be a polynomial in F[x\ and a G F, then there is a unique polynomial q(x) G F[x\ 
such that f(x) = (x - a)q(x) + f(a ) 
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Proof. We use the division algorithm with g(x) — x — a. This gives us f(x) — [x — a)q(x ) + r(x) 
where degr < deg(x — a). So r(x) is a constant in F. Evaluation of f(x) at a shows that this constant 
is f(a). 


□ 

Definition: 

An element a G F is a zero of the polynomial f(x) G F[x] if f(a) = 0. 

□ 

Corollary 60. If a G F is a zero of the polynomial fix) G F[x\ then x — a is a factor of f(x). 

Proof We use the previous theorem and see that if /(a) = 0 then f(x) = (x — a)q{x) + 0. 


□ 

Of course the converse of this theorem is also true. If x — a is a factor of f(x) then a is a zero of f(x). 
Theorem 61. A polynomial f(x) G F[x\ of degree n has at most n zeros in F. 

Proof The proof is by induction on the degree of the polynomial /. If / has degree of zero then the 
nonzero constant c G F has no zeros. Now suppose by induction that a polynomial of degree k has 
at most k zeros. Now let f(x) G F[x] be a polynomial of degree k + 1. There are two possibilities: 

• The polynomial f(x) has no zeros in F, in which case we are done. 

• The polynomial f(x) has a zero in F, in which case x — a is a factor. We have 

f{x) = (x — a)g(x) with g(x) of degree k . By induction g(x) has at most k zeros in F. 
Therefore f(x) has at most k + 1 zeros in F. 

□ 

There are at most n zeros in the field F for a polynomial of degree n over F. This is an upper bound, 
but is not always achieved for a given field. One field that is special in this regard is the field of complex 
numbers. For any polynomial / G [x] of degree n , / has exactly n zeros in C. This fact is really just 
a statement of the Fundamental Theorem of Algebra. A final theorem in this section is also a corollary 
of our factor theorem. We (somewhat surprisingly) apply a theorem about factoring to obtain a result 
concerning the multiplicative structure of a finite field. 

Theorem 62. For a finite field F the group F* under multiplication is a cyclic group. 
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Proof. By the Fundamental Theorem of Finitely Generated Abelian Groups, 
F* = TIP x 27 12 X • • • X where the Pi are prime numbers. Let d = lcm (pi ni , P 2 n2 , * • • ,Pk nk )- 
For any element G™* we have af = 1. Therefore every element a G F* is a zero of f{x) — x d — 1. 
There are at most d zeros in the field F, and there are pi ni p 2 n2 • • • Pk nk ) elements in F. Therefore 
d = pi ni p 2 n2 * * • Pk nk ) and the primes are relatively prime. Therefore F* =^. 


3.2.1 Exercises 

1. Prove that for nonzero polynomial /, # that 

a) deg(/ + #) < max{deg/, deg^} 

b) deg(/5) = deg/ + deg# 

2 . Find the sum and product of x 3 + 3x 2 + 2x + 4 and 4x 3 + 3x 2 + x + 4 over Z 5 . 

3. Including 0 list the polynomials of degree 3 or less in 1 3 [x}. 

4. Find all the zeros of x 6 + 3.x 4 + x 2 + 2 x over Z 7 and factor the polynomial. 

5. Divide x 4 — 2x 3 + 3 x + 5 by x + 1 over Z 7 . 


□ 
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3.3 Irreduciblity 

From our early days in a high school algebra class, we should remember that some polynomials simply 
do not factor. For instance, the polynomial x 2 + 9 does not have any zeros in the field K, and there is 
no way to write x 2 + 9 = (x — a)(x — b) where a, b G K. We formalize this concept for polynomials 
over any field. 

3.3.1 Basic Irreducibility Facts 

Definition: Let f(x) G F[x\ be a nonconstant polynomial. We say that f(x) is irreducible over F if there 
are no polynomials g(x),q(x) G F[x] such that f(x) = g(x)q(x) withdegreeof g,q less than that of /. 

If / is not irreducible over F we say that it is reducible over F. 


□ 

Irreduciblity is very much dependent upon the field that we are working over. The polynomial x 2 — 3 
is irreducible over Q, however it is reducible x 2 — 3 = {pc — y/3) {x + y/3) over K. 


□ 

If f (x) has a zero in the field F then / is reducible. The converse of this statement is not true, however. 
Consider the polynomial x 4 + 2x 2 + 1 = ( x 2 + l) 2 . This is clearly reducible, however there are no zeros 
in K. When we consider polynomials of degree 2 or 3, then reducibility implies that there is a zero in 
the field F. 

Example: 

Is f{x) — x 3 + 2x 2 + x + 1 irreducible over Z 3 ? 

Since the degree of the polynomial is 3, if / is reducible, then it will factor into a polynomial of degree 
1 and degree 2, or into three polynomials each of degree 1. In any case, if / is reducible of degree 3 
then there will be a factor of the form (x — a) with flGf 1 . 

Wechecktoseeifthisisthecasebyseeingifanyofthefieldelementsarezero: /(0) = 1,/(1) = 2,/(2) = 2. 
Since there is a G F such that /(a) = 0, the polynomial / is irreducible. 

□ 

Definition: 

A monic polynomial of degree n is a polynomial where x n has coefficient of 1. 


□ 
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Example: 

Find the monic irreducible polynomials over Z 3 of degree 1 or 2 . 

Over the field Z 3 we see that there are a total of 3 monic polynomials of degree 1: x,x — 1, x — 2 are 
all irreducible. 

Now for degree 2 polynomials, there are a total of nine monic polynomials of degree 2 over 
Z 3 . It is clear that the constant term must be nonzero, for the three polynomials of the 
form x 2 + ax are clearly reducible: x 2 + ax = x(x + a) . Other reducible polynomials are 
x 2 + 2 = {x + l)(x + 2), {x + l)(x + 1) = x 2 + 2x + 1, {x + 2)(x + 2) = x 2 + x + 1. So there are 
three irreducible polynomials of degree 3: x 2 + 1, x 2 + 2x + 2, x 2 + x + 2. We can verify these are 
irreducible by seeing that none of them have zeros. 


□ 

Theorem 63 (Eisenstein Irreducibility). Let f(x) = cq + c\x + c^x 2 + • • • + c n x n be a polynomial over 
the field of rational numbers Q with coefficients in the integers Z. If there exists a prime number p such that: 

1 . p does not divide c n , 

2 . p divides C{ for 0 < i < n — 1 , 

3. and p 2 does not divide co, 

then f is irreducible over Q . 

Proof Suppose by way of contradiction that / is a polynomial that satisfies the criteria and is reducible. 
We write / = gh with g(x) = ao + a\x + • • • + a n x s and h(x) = 60 + Wx + • • • + b n x 1 and look 
at the coefficients c % of /. Since Co = ao^o we know that p divides ao or 60 but not both since p 2 
doesniy^t divide ao^o- We suppose that p divides ao. 

Now consider c\ — ao^i + ai&o. Since p divides ci, ao, but not 60 we know that p divides a\. We 
continue this process and see that p divides a{ for all 1 < i < s . Thus p divides c n , which is a 
contradiction. Therefore / is irreducible over Q. 


□ 

Example: 

Show that for a prime p the polynomial & p (x) = x v ~ x + • • • + x 2 + x + 1 is irreducible over Q. 
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Wenotethat $ p (x)(x — 1) = x p — l.Ifwereplacex byx + 1 weseethat $ p (x + l)x = (x + l) p — 1. We 
write & p (x + 1) = x p + px p_1 + p(yP ~ 1 ^ x p ~ 2 + • • • + px = + px p ~ 2 + p(yP ~ 2 ^ x p ~ 3 + • • • + p . 

By the Eisenstein Irreducibility Criterion + 1) is irreducible over Q. This implies that & p (x) is 
irreducible over Q. The polynomials & P (x) are called cyclotomic (“circle splitting”) polynomials due to 
their connection to the complex p th roots of unity 


□ 

3.3.2 Greatest Common Divisors 

Definition: A greatest common divisor of two polynomials /, g of positive degree over a field F is any 
polynomial of maximum degree that divides both / and g . 


□ 

We say “a” and not “the” greatest common divisor because if d divides / and g and c is a nonzero 
element of the field F , then cd is also a greatest common divisor. For instance, over R the polynomials 
f(x) = x 2 — x — 6 = (x — 3)(x + 2) and g(x) = x 2 — 6x + 9 = (x — 3 ) 2 have a greatest common 
divisor of [x — 3). However, they also have a greatest common divisor of 3 — x . Other than this minor 
modification in our thinking, a greatest common divisor of polynomials over a field F works in much the 
same way that the greatest common divisor of two integers did. We see this especially in the next theorem. 
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Theorem 64. If /, g G F[x\ have positive degree and d is a greatest common divisor of f and g, then 
there exist polynomials s, t G F[x\ such that d = sf + tg. 

Proof Consider the set A of all polynomials of the form sf + tg over the field F. Let d' = s'f + t'g 
be of minimal degree. The polynomial d! divides every polynomial of the form sf + tg . If it did not 
divide h then h — d!q + r with degr < degd'. However 

r = h - d'q = (sf + tg) - (s'f + t'g)q = (s - s'q)f + (t - qt)g , 

meaning that r G A , a contradiction that d! G A is of minimal degree. 

This shows that d r divides every element of A. Since / = 1 • / + 0 • g and g = 0 • f + 1 • g we know 
that d! divides / and g , and thereby d! divides d . We also see that because d divides / and g and 
d f = s' f + t'g , d divides d !. Therefore d' = cd where c G F*. We obtain the desired equation by 
multiplying both sides of d' = s'f + t'g by the inverse of c. 


□ 

Definition: 

For polynomials f,g,q G F[x\ we say that / = g mod q if and only if q is a factor of / — g . 


□ 

Theorem 65. The previous definition is an equivalence relation. 

Proof For /, g, q G F[x] we check the three conditions of an equivalence relation: 

• f = f since q divides / — / = 0. 

• If f = g then q divides f &, then it follows that q divides g — f . Thus g = / 

• If f = g and g = h then g divides / — g and g divides g — h . Thus g divides 
(/ - 9) + (5 - h) = / - ^ • Therefore f = h. 


□ 

Notation: 

We let F[x\/(q) indicate the equivalence classes of F[x] under / = mod q. Let / denote the 
equivalence class of /. 


□ 

Theorem 66. Let f,g G F[x\/(q) as defined above , and binary operations f Fg — f + g, f~g — fg , 
dze structure F[x]/ (q) is afield if and only if q is irreducible over F. 
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Proof. If q is reducible then q — hk where /i, k G F[x] are of degree less than q . Thus k ^ 0. However, 

k = h~ 1 hk = h~ 1 0 0 


so we have a contradiction. 

Now suppose that q is irreducible over F. We need to check that the field axioms hold. The associativity 
and commutativity of the addition is inherited from the associativity and commutativity of addition 
in F. The class q = 0 is the identity element. For any / G F[x\/(q) we consider q — f . Since 
f + q — f = q = 0^q — f = —f - Thus F[x\/ (q) forms an abelian group under addition. 

The associativity and commutativity of the multiplication is inherited from the associativity and 
commutativity of addition in F[x] . The element 1 is the multiplicative identity. Since q is irreducible, 
if / is not a multiple of q then the set of greatest common divisors of / and q contains 1 . Thus by 
theorem 64 there exist u, v G F[x] such that 1 = uf + qv . This shows that 

1 = uf + qv = uf + 0 = uv 

Thus any nonzero element / G F[x\/(q) has a multiplicative inverse. 

It is a routine check and left as an exercise to see that the distributive property holds. Therefore F[x\/ (q) 
is a field. 


□ 

3.3.3 Exercises 

1 . Show that f(x) = x 2 + 2x + 2 is irreducible over Z '3 

2 . Is the polynomial 5x 8 — 6x 7 + 24x 3 + 18x 2 + 30x + 60 irreducible over Q? 

3. Prove that the distributive property holds in F[x\/(q) where / + g = / + g , fg = fg 

4. Find all monic irreducible polynomials of degree 2 in Z 5 [x\. 

5. Find the number of monic irreducible polynomials of degree 2 in 7L v \x \, where p is a 
prime. 

6 . Prove that a polynomial /, irreducible over the field F, has a zero in F if and only if 

deg / = 1. 
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3.4 Vector Spaces 

In this section we borrow quite heavily from the realm of linear algebra. But rather than being interested 
in things such as matrices we are going to look at the abstract definition of a vector space. Of course 
vectors in K 2 or IR 3 can be considered as arrows in each of these spaces. But the properties possessed 
by these arrows can be generalized to what is known as a vector space. Although the results in this 
section pertain to all vector spaces, we will see that there is one particular example in field theory that 
we are interested in. 

3.4.1 Basic Facts About Vector Spaces 

Definition: 

A vector space over a field F is an abelian group V with binary operation +, with an operation known 
as scalar multiplication which assigns to each c G F and a G V an element col G V so that: 

1 . r(sa) = (rs)a for r,s G F and ol G V . 

2. (r + s)a = ra + sol for for r, s G F and aGf. 

3. r(a + f3) = ra + r/3 for r G F and a, (3 G V . 

4. lot — ol for all a G V . 


□ 
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Definition: 

Let V be a vector space over the field F. A finite set S = a 2 , • • • , a n } is linearly dependent over 

F if there is a nontrivial solution ci, c 2 , • • • , c n not all zero such that c\ol\ + c 2 c* 2 + ■ • • + c n a n = 0. 
If the only solution to this equation is c\ — c 2 — • • • = c n = 0 then the set S is linearly independent 
over F. 


□ 

Example: 

The following illustrate linear independence: 

• Real Euclidean space R 3 is a vector space over R. The vectors [0,1,1], [1,0,1], [1,1,1] 
are linearly indepedent over R since the only real numbers qG R that satisfy 

ci[0,1,1] + c 2 [l,0,1] + c 3 [l, 1,1] = [0,0,0] are Cl = c 2 = c 3 = 0. 

• Real Euclidean space R 2 is a vector space over R. The vectors [—1,1], [0, 2], [4,3] are not 
linearly independent over R because — 8[1, —1] — 7[0,2] + 2[4,3] = [0,0] 


□ 

Definition: 

The set S = {c^i, c* 2 , • • • , a n } is a spanning set of V over F if every a E V is a linear combination of 
the elements of S , i.e. there exist ci, c 2 , • • • c n G F such that 


OL — C\OL\ + C 2 Q { 2 + ' ' ' + C n OL n . 


□ 

Example: 

The following illustrate the concept of spanning: 


• Real Euclidean space R 2 is a vector space over R. The vectors [—1,1], [0, 2], [4,3] span 
R 2 over R because for any [a, b] G R 2 we can write [a, b] = a[l, —1] + ^^[0, 2] + 0[4, 3] 

• The set of 2 x 2 matrices with real entries is a vector space over R, which we will denote 


M 2 (R). The set of matrices S = 


1 0 
0 0 


0 2 
0 0 


span M 2 (R) as there is no way to express the matrix 
the elements in the set S. 


1 2 
0 0 


0 0 
0 1 


0 0 
1 0 


does not 

as a linear combintation of 


□ 

A spanning set tells us what vectors we can express in our vector space and linear independence tells 
us that we are efficiently using the vectors that we have. We can put the idea of linear independence 
together with a spanning set to form a special sort of spanning set. 
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Definition: 

V is a finite dimensional vector space over F if there is a finite spanning set for V over F. 

□ 

Definition: 

Let V be a vector space over F. The set B is a basis for V over F if: 

1. The set B is linearly independent over F, and 

2. B spans V over F. 


□ 

Theorem 67. Let B be a basis for the vector space V over F. Every element ofV can be written uniquely 
as a linear combination of the elements in B. 

Proof We order the basis elements of B as ou, * * * ot k and suppose by way of contradiction that the 
vector a can be expressed as two different linear combinations of the basis elements: 


C\OL\ + C2CX2 + • • • + Ck°^k — — b\OL\ + 62^2 T" • • • + b k CV k 


Where there is at least one i such that C{ bi . We rewrite the above equation: 

Oi - Ci)ai + ( b 2 - c 2 )ol 2 H-f- (b k - c k )a k = 0 

Since the basis B is linearly independent, this means that bi — q = 0 for all i, 1 < i < k and bi — C{ 
for all i, 1 < i < k. 

□ 

Although every element can be expressed uniquely in terms of a basis B , a basis itself is not unique. For 
any vector space there can be several different sets of linearly independent spanning sets. What is unique 
when dealing with different bases is the number of elements in a basis. 

Theorem 68. Let V be a finite dimensional vector space over the field F Every basis for V over F is a finite 
set. The number of vectors in any basis ofV over F is the same. 

Proof. Let A = {^ 1 , 0 ^ 2 , • • • , « m } and B = {/5i, /? 2 ? • • • , /3 n } be two bases for V over F. Since a 1 G V, 
we may express this as a linear combination of the basis vectors B: a± = c\fi\ + C 2 P 2 + • • • + c n f3 n 

We may write /?i = F[ l [a\ — C 2 P 2 — • • • — c n /3 n \. Thus the set C\ — {«]_, /?2> * * * , /3 n } is a spanning 
set for V over F. This set C\ is also linearly independent. Suppose that 0 = d\ot\ + ^ 2/^2 + * • • + d n (3 n } 

□ 
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Definition: 

The number of vectors in a basis of the vector space V over F is called the dimension of V over F and 
is denoted [V : F] 


3.4.2 Exercises 

1. Let S denote the set of 3 x 3 symmetric matrices. 

a) Prove that S is a vector space over R. 

b) Find a basis for S. 

c) State the dimension of S. 

2. Give a basis for Q (VG) over Q. 

3. Give a basis for Q (v^6) over Q. 

4. Give a basis for C over R. 

5. Give a basis for Q (v^7) over R. 

6. Give a basis for R (z) over R. 

7. Give a basis for Q (n) over Q. 

8. Give a basis for R ( 7 r) over R. 


□ 
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9. Let F be a field and let F n denote the set of ordered n -tuples of elements of £. (So 
F 2 = {(ai,a 2 ) | ai, E F.} ). Define addition 

( a l 5 a 2 > • • • > CL n ) + (&1, 7 • • • 5 b n ) = (o-l + 6i, a2 + 62 5 • ' ' , dji + b n ) 

and define scalar multiplication for c G F: 

c(ai, a 2 , • • • , a n ) = (cai, ca 2 , • , ca n ). 

Prove that F n is a vector space over F. 

10. Let V be any finite dimensional vector space over the field F of dimension n . Prove that 
there is a field isomorphism between V and F n from the previous problem. 

3.5 Extension Fields 

In group theory we started with a group G and then determined the subgroup structure of our group. So 
we were curious about the internal workings of an algebraic object. In field theory the overall philosophy 
is reversed. We start with a field and then see what other fields we can build upon this one. The focus 
is upon what we can externally add to a given field, and still have a field. 

Definition: 

If E is an extension field of the field F if F is a subfield of E. That is, F C E and E is itself a field. 


□ 

Theorem 69. Let E be an extension field of the field £, then E is a vector space over F. 

Proof. Let a G E . By definition of being a field, E is an abelian group. For any cGf and a G E , 
col G E by the multiplication binary operation in E. The other conditions of the scalar multiplication 
of E follow from the fact that of £ is a field. 


□ 

Definition: If the extension field £ of £ is a finite dimensional vector space over £, then £ is a finite 
extension of £. The degree of £ over £ is the dimension of £ over £, which we denote by [E : F]. 


□ 

It is no mistake that our term “degree” is doing double duty. Not only is degree applicable in the sense 
above, but we also saw how this term is used to refer to the highest nonzero term of a polynomial. We 
will see that there is a connection between these uses of the word degree. We need not stop with one 
field extension. It is entirely possible to form a sequence of extension fields F± C F<i C • • • F n . We will 
see an important result dealing with the relative degrees of a sequence of finite field extensions. 
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Definition: 

A sequence of extension fields F\ C F 2 C • • • F n is called a tower of fields with F\ the base field. 


□ 

One way of forming such a tower of extension fields is to begin with extension field E over F, and then 
keep adjoining one element at a time of E to F. 

Definition: 

Let E be an extension field over F and a E E . The field F(a ), which is the smallest subfield of E with 
both the elements of F and a is a simple extension of F. 


□ 


Example: 

The field Q (a/2) contains elements of the form {a + by/2 | a, b E Q}. We see that for any 


a + by/2 / 0 + 0\/2 we have multiplicative inverse 


a — by/2 
a 2 — 2 b 2 


e Q(\/2). 


□ 

Example: 

Determine the degree of Q(v / 5) = {a + 6a/5 I a, b G Q} over the field Q . 

We claim that {1, y/b} is a basis of Q (\/5). It is clear that {1} is not a basis, as y/b Q. The set 
{1, y/b} spans Q (\/5) • Since the basis has dimension two, we say that the degree of Q (a/5) over Q 
is two and write [Q(a/5) : Q] = 2 


□ 

Theorem 70. Let D be a finite extension field ofE and let E be a finite extension field ofF. Then D is a 
finite extension of F and the degrees are related by [D : F] = [D : E] [E : F]. 

Proof WebeginbyconsideringabasisforEoverTgivenby: {c*i, < 22 , * * • , andbasis {/?i, # 2 ? * * * , fin} 
for D over E. The goal will be to show that the set with ran elements 

A = {aifij | 1 < i < ra, 1 < j < n} 

is a basis of D over F. To this end we must show that A spans D over F and is linearly independent. 

Given an element d G D we can write d — d\fi\ + g?2/?2 + • • • + d n fi n , with d{ G E. We can in turn 

express each of the d{ as linear combinations di = Ci\OL\ + ^ 2^2 H-+ with °ij £ F • By 

substitution we see that d — Yfii=i : j= 1 c ij a jfii > with G F. Thus the set A spans D over F. 
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Now suppose that there are c t j G F such that J27=ij=i c ij a jfa = 0. Considering this as a linear 
combination of the /3 i , since {fa} forms a basis it is linearly independent. So the coefficients of each fa , 
J2jL i = 0 - By the fact that the a)j form a basis these too are linearly independent. So c V] — 0, 
showing that A is linearly independent. 

We have demonstrated that A is a basis. Because there are mn elements in A we have the expression 
between the degrees of these extensions: [D : F] = [D : E\ [E : F ]. 


□ 

We wrap up this section with a very important application of field extensions. We see that the polynomial 
f(x) = x 2 + 4 has no real zeros, but if we allow ourselves to work in the set of complex numbers there 
are zeros. In a similar way, the polynomial x 2 + x + 1 G Z 2 [x\ is irreducible over Z 2 and has no zeros. 
However, there is an extension field E over Z 2 where there is a zero of x 2 + x + 1. Kronecker s theorem 
has a constructive proof in that we don’t just show the existence of such an extension field, we also see 
how to construct such a field. 

Theorem 71 (Kroneckers Theorem). For the field F and nonconstant polynomial f(x) G F[x\ 
there exists an extension field E of F and a e E such that f(a) = 0. 
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Proof. If the polynomial has a zero in F then we are done as F is an extension field of itself. Otherwise 
we suppose that / has no zero in F. Let p be an irreducible factor of /. We set E = F[x\/(p(x)). 
By theorem 66 this is a field. We claim this is an extension field of F that satisfies the conditions of the 
theorem. 

Let f : F F[x\/(p(x)) be defined by f(a) = a. If f(a) = fib) then a = b and (a — b) — g(x)p(x). 

Since the degree of p(x) is greater than zero, g(x) — 0 and a — b — 0, thus a — b. By the definition 
of our addition and multiplication in F[x\/(p(x)) , f is a homomorphism of fields that maps F into 
E . Thus E is an extension field of F. 

Now consider a — x G E. We see that 

p(a 0 = a n x n + a n -{x n ~ x H-h a±x + a 0 = + a n _ix n_1 H-h aix + a 0 = p(x) = 0, 


□ 

3.5.1 Exercises 

1. Let E be a finite extension of F and suppose that [E : F] is prime. Prove that E is a 
simple extension of F. 

2. Form two towers of fields with base Q and extension field Q (a/7, a/ 2) at the top. 

3. Given that E is an extension field of the field F, prove that [E : F] = 1 if and only if 
F = F. 

4. Given that E is an extension field of the field F, prove that if [E : F] is prime then there is 
no field K such that F C K C E . 

5. Given that a G F has degree n over F, prove that n divides [F : F]. 

3.6 Algebraic Extensions 

We start by considering the field extension QCR. Since Q is a subfield of R this is a field extension. 
There are different sorts of elements in R as we consider them over Q. For instance, the element 
a/2 f Q, but yet we can express a/2 as the zero of a polynomial fix) G Q [x]. One such polynomial 
is / (x) = x 2 — 2. On the other hand, there is no polynomial with coefficients in Q with the number 
7T as a zero. We wish to sort out these ideas, and to connect them with what we have learned about 
polynomials and vector spaces. 

Definition: Let F be an extension field of the field F. 

• If a G E is the zero of some polynomial over F we say that a is algebraic over F. 

• If every element a G E is algebraic over F then we say that E is an algebraic extension 
ofF. 

• If a G E is not algebraic over F we say that it is transcendental over F. 


□ 
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Example: The discussion above shows that \[k G C for any k G Z is algebraic over Q . The proof is 
beyond the scope of this book, but tt G C is transcendental over Q. 


□ 

Example: For any field F and field extension E all of the elements of F itself are algebraic over F. We 
see this because if a G F then a is a zero of f(x) = (x — a) G F[x \. 


□ 

Definition: Let E be an extension field of F and let a G E be algebraic over F. Form the set 

M = {/ G F[x\ | f(a) = 0}. 

Choose an element g of M of minimal degree. The polynomial g{x) is a minimal polynomial of a over F 

□ 

There are two properties of minimal polynomials that connect them to previous topics, and will be 
important as we continue. 

Theorem 72. If g is a minimal polynomial for a over F then g is irreducible over F. 

Proof Suppose by way of contradiction that g is reducible. There exist h, k G F[x\ with degree less 
than g such that g(x) = h(x)k(x) . Since g(a) — 0 we have h(a)k(a) = 0 and so either h(a) — 0 
or k(a) = 0. In either case we have a contradiction to the fact that g is of minimal degree with a as 
a zero. Thus g is irreducible. 


□ 

Theorem 73. If g is a minimal polynomial for a over F and h(a) = 0 then then g divides h . 

Proof Suppose that h(a) = 0. We use the division algorithm and see that h{x) = g(x)q(x) + r(x). 
We then see that 


0 — h(a) — g(a)q(a) + r(a) — 0 + r(a) — r(a) 

If the degree of r is less than the degree of g then this contradicts the fact that g is of minimal degree 
with a as a zero. Thus r(x) = 0 and h(x) = g(x)q(x ). 


□ 

It is a very easy consequence of these preceeding theorems that if g, f are both minimal polynomials 
of a over F then f — eg where cGf. 
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Example: 

What is a minimal polynomial for y/3 over Q ? 

Here we see y/3 is a zero of x 2 — 3 e Q[x]. This polynomial is of minimal degree because for if there 
was a polynomial of degree 1 with y/3 as a zero, it would imply that y/3 E Q. 


□ 

Example: 

What is a minimal polynomial for a = v / 3 + V5 over Q ? 

We begin by noting that there is no polynomial of degree 1 over Q such that f(a) = 0. By squaring 
a we see: o? — 3 + 2y / 3v / 5 + 5 =>* a 2 — 8 = 2\/3\/5. We now square both sides of this equation 
and obtain ( a 2 — 8) 2 =4-3-5 => a 4 — 16a 2 + 64 = 60. Therefore a is a zero of the polynomial 

f(x) = x 4 — 16x 2 + 4. 

/ has no rational zeros as the only candidates, the factors of constant term 4, do not work. Thus / is 
irreducible and minimal. 


□ 
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Example: 

What is a minimal polynomial for a = y/3 + y/b over Q (■ y/b) ? 

Here the situation is different than the preceeding example. We are allowed to use y/b for the coefficients 
of our minimal polynomial. Again we see that a 2 = 3 + 2y/3y/b + 5 0 — a 2 — 2y/3y/b — 8 , however 

we also see that y/ba = y/b (y/3 + y/b = y/3y/b + 5 and thus y/3y/b = y/ba — 5 . Substituting this 
into our expression we have: 

0 = a 2 - 2 (y/ba - 5 ) - 8 = a 2 - 2y/ba + 2 G (Vb)[x}. 

Therefore a minimal polynomial for y/3 + y/b over Q (y/b) is f(x) — x 2 — 2y/bx + 2. 


□ 

Definition: 

Let E be an extension field of F and a G E algebraic over F. The simple extension F(a) is said to be 
a finite extension of degree n where n is the degree of a minimal polynomial of a over F. 

□ 

Theorem 74. Let F be a field and E an extension field of F. If a G E is algebraic over F of degree n 
then F(a) is a vector space over F with basis {1, a, a 2 , • • • , a n ~ 1 } 

Proof We know that F(a) is a field containing the elements {1, a, a 2 , • • • , a 71-1 } as well as every 
linear combination of these elements: cq + c\ol + C 20 ? + • • • + c n -ia n ~ l where QGf. It is 
clear that this set of linear combinations is spanned by {1 ,a,a 2 , • • • . If we suppose that 

co + c\a + C 20 ? + • • • + c n -\OL n ~ x — 0 , with at least one q 7 ^ 0 then we have a polynomial of degree 
n — 1 of which a is a zero. This contradicts the fact that a is of degree n . Thus C{ — 0 for 1 < i < n — 1 
and the set {1, a, a 2 , • • • , a 71-1 } is linearly independent over F. 


□ 

Example: 

We have seen that y/3 + y/b is algebraic of degree 4 over Q. The set 
{1, y/3 + y/b, (y/3 + y/b) 2 , (y/3 + y/b) 3 } forms a basis for Q (y/3 + y/b) over Q. 

Example: 

Let C be a p th root of unity. Recall that these are the complex numbers which are 
zeros of the polynomial f(x) = x p — 1. We have see that f(x) — (x — l)$ p (x) where 
&p(x) = x v ~ x + x p ~ 2 + • • • + x 2 + x + 1 and that & p (x) is irreducible over Q. It follows that & p (x) is 
a minimal polynomial for C .Bytheorem 74 Q (C) hasdegree p — 1 over Q and {1, C? C 2 ? C 3 r * * ? C p ~ 2 } 
is a basis for Q (C) over Q. 


□ 
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3.6.1 Theorems Regarding Algebraic Extensions 

Algebraic extensions are important because they allow us to classify other extensions. 

Theorem 75. Any finite extension is also an algebraic extension. 

Proof. Let E be a finite extension of F with degree of n . Choose any element a G E and we know 
that {1, cr, cr 2 , • • • , cd 1-1 , a n } is linearly dependent. So there exist c % G F that are not all equal to 
zero such that Co + c\ol + c 2 cr 2 + • • • + c n a n = 0. The element a G E is a zero of a polynomial 
cq + c\x + c 2 x 2 + • • • + c n x n G F[x\. Therefore a is algebraic over F. 


□ 

By this theorem we know that if a is algebraic over a field F, then the field F(a) is algebraic. This result 
can be extended to a tower of fields. 

Theorem 76. Let Fq C F\ C F 2 C • • • C F n be a tower of fields. If Fi = Ti-i(c^) for 1 < i < n and 
elements ol{ algebraic over Fi- 1 , then F n is algebraic over Fq. 

Proof. Since each extension is finite, by theorem 70 F ^ is a finite extension over Fq. By theorem 75 F ^ 
is also an algebraic extension over Fq. 


□ 

Theorem 77. If E is an algebraic extension of F and D is an algebraic extension of E then D is an 
algebraic extension of F. 

Proof. Begin with an element a G D with minimal polynomial with coefficients do 5 d \, • • • , d n . We have 
tower of fields F C F(do) C F(do, di) C • • • C F(do, di, • • • , d n ). The element a is algebraic over the 
field F(do, di, • • • , d n ). We add one more level to the tower: F(do, di, • • • , d n , ck) and by theorem 76 
see that a is algebraic over f 7 . 


3.6.2 Finite Fields 


□ 


We have already seen that for any prime number p , Z p with addition and multiplication modulo p 
forms a field. Kronecker s theorem and theorem 74 allow us to construct finite fields of order p k where 
p is a prime. 


1. Begin with 7L V 

2. Use any irreducible polynomial / G Z p [x] of degree k . 

3. Form the extension field E = Z p [x]/(/). 

4. Let a be the element x G Z p [x]/(f). 
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5. The p k elements of E are Ck~\OL k 1 + Cfc_ 2 a fe 2 + • • • + c\ol + Co with q E Z p . 

6 . The multiplicative structure of E is governed by the polynomial /. We may express c/ in 
terms of the basis {1, a, ct 2 , • • • , a k ~ 1 } . 


Example: 

Construct a field with 8 elements. 

Since 8 = 2 3 we need to start with an irreducible polynomial of degree 3 in Z 2 [x]. One such 
polynomial is /(x) = x 3 + x + 1 . In E — Z 2 [x]/ (x 3 + x +1) we let a = x . There are elements 
0,1, ct, ct 2 , a + 1, a 2 + 1, a 2 + ct, a 2 + a + 1. By the polynomial /(x) = x 3 + x + 1 we have 
ct 3 T ct T - 1 = 0, or a 3 = Q: T - 1. 

Once we have this relationship, and remember that 1 + 1 = 0 in Z 2 , calculations are straightforward: 

(ct 2 T ol T 1) • (ct T 1) = ct 3 T - ct 2 T cv T ct 2 T ot 1 = ct 3 Tl = ct-blTl = ct 


3.6.3 Exercises 


□ 
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3. Find the degree of the extension Q (\/ y/2 + \/5) over Q. 

4. Find the degree of the extension Q (\/2, \/3? a/ 6) over Q. 

5. Find the degree of the extension Q (\^7) over Q. 

6. Find the degree of the extension Q (a/3, a/15) over Q (a/5) . 

7. Prove that for p, q prime and p ^ q that Q (y(p + ^/q) = (y^p, y/g). 

8. Find a minimal polynomial for y/2+ \/5 over Q. 

3.7 Geometric Constructions 

“To bzsect a given rectilinear angle. Let the angle BAC be the given rectilinear angle. It is required to bisect 
it.” - Euclid 


At long last we come to the stated goal of the introduction, the topic of the possibility of certain geometric 
constructions. This highlights an unexpected connection between abstract algebra and geometry, and 
answers questions that the Greeks asked when they first developed the careful study of geometry It is 
clear that any angle can be bisected by using a straightedge and compass. In other words, given any 
angle in the plane, we can use a straightedge and compass to construct an angle with measure exactly 
half of our original angle. In The Elements Euclid demonstrates how to do this early in his textbook. 
Proposition 9 of book I shows how to bisect any angle. 

What is not clear is that any angle can be trisected by using a straightedge and compass. Given any angle, 
can we use our tools to construct an angle with measure exactly one third of our original angle? Of course, 
this is true for certain angles. An angle of 180° can be trisected because it is possible to construct an 
equilateral triangle, with angle measures of 60°. But given any angle 9 can we construct the angle 9 /3 
? The answer is that this is not possible to do. The reason why is due to applications of our field theory. 
Before any abstract algebra shows up, we will take a further detour into geometry. 

3.7.1 Constructible Numbers 

What is really happening when we use a straightedge and compass for a geometric construction? We are 
using our geometric tools in such a way to produce a line segment of a given length, circle of a particular 
radius, or angle of a given measure. In each of these cases we arrive at a number, which motivates our 
next defintion. 

Definition: The number 9 is a constructible number if a line segment of length \9\ can be constructed 
in a finite number of steps with a compass and straightedge. 


□ 

Definition: The point (x, y) in the plane is a constructible point if it can be constructed in a finite number 
of steps with a compass and straightedge. 


□ 
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We now translate our axioms from geometry into the language of constructible numbers. 

1 . The points (0,0) and (1,0) are constructible. 

2 . Two constructible points determine a constructible line segment or line. 

3. Any circle with center point constructible and radius a constructible number is 
constructible. 

4. Two constructible lines intersect at a constructible point. 

5. A constructible line and constructible circle intersect at constructible point(s). 

6 . Two constructible circles intersect at constructible point(s). 

Theorem 78. The integers are constructible numbers. 

Proof. We start with our line segment with endpoints (0,0), (1,0). This has unit length and can be 
extended indefintely using our straightedge. Our compass can transfer the length 1 a total of k times, 
where k is a positive integer. Thus the set Z is constructible. 


□ 

Theorem 79. If 9 and r] are constructible real numbers, then 9 + 77 , 0 — 77 , and 9 • 77 are also constructible. 
If 9 and rj are constructible real numbers, and rj 0 then 9/rj is also constructible. 

Proof. Suppose that 9 and 77 are constructible. It is clear that 9 + 77 is constructible, since given the 
lengths \9\ and \rj\ a line segments of lengths \9\ + ( 77 ! and \\9\ — |t 7 || are constructible. Furthermore 
since | — 77 1 = \rj\ if 77 is constructible then so is — 77 , thus 9 — 77 is constructible. 

We construct \9rj\ as follows: 


1. Start with line segment of length \9\ with endpoints 0 and P 

2. Form a ray by extending OP indefinitely in direction of P. 

3. Construct a line segment of length 1 with one endpoint 0 and the other Q not on the ray 
OP 

4. Form a ray by extending OQ indefinitely in direction of Q 

5. Construct 77 on OQ with endpoints 0 and R. 

6 . Construct line segment PQ 

7. Construct a line parallel to PQ through the point R. Label its intersection with OP by S. 


We now have similar triangles A OQP and A ORS . Since corresponding sides are in proportion we have: 


OQ _ OR 
OP~OS 


1 

W\ 


03 = 


\°v\ 


and so 9rj is constructible. 
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Now we suppose that r] ^ 0. To construct 


1 

T] 


We follow a similar construction as above: 


1 . Start with line segment of length 1 with endpoints 0 and P 

2 . Construct a line segment of length 1 with one endpoint 0 and the other Q not on the line 
OP 

3. Form a ray by extending OQ indefinitely in direction of Q 

4. Construct r] on OQ with endpoints 0 and R. 

5. Construct line segment RP 

6 . Construct a line parallel to RP through the point Q. Label its intersection with OP by S. 


We now have similar triangles A OQS and A ORP . Since corresponding sides are in proportion we have: 

OS _ OP OS__J_ n a_l_ 

OQ ~ OR ^ 1 ~ |r?| ^ ~~ \ V \ 

and so 1 /rj is constructible. 

1 6 

It then follows that the product 9- — - is constructible. 

T] T] 


□ 
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Let us take inventory of our set of constructible numbers T . This set is not just the set of integers, 
since we can form quotients -, rational numbers are also constructible. Since we have the commutative 

T] 

operations of sum, product, and their inverses, the set of constructible numbers forms a field. It is clear 
that the field of rationals is a subfield of T . Is it also true that Q = T ? A little bit of thought tells us 
that this is not the case. 

Theorem 80. For all positive integers n , the number y/n is constructible. 

Proof. The proof is by induction on n . We begin by noting that y/l = 1 is constructible. 

Now construct an isosceles triangle with side lengths of 1. This is possible because we can draw a line 
perpendicular to a given line, and then use the compass to mark a length of 1 on both perpendicular 
lines. The hypotenuse of this triangle has length y/l 2 + l 2 = a/2 • 

By our induction hypothesis y/k is constructible. Now construct a right triangle with legs of length 1 
and y/k . The hypotenuse has length y/k + 1. 


□ 

This shows that the set of constructible numbers contains more than just the rational numbers. The 
question becomes, how much more? We go back to our list of axioms for constructible points and 
figures in the plane. It is clear that any points (x, y ) in the plane where x,y are rational numbers are 
constructible. Given two pairs of points with rational coordinates, the intersection of the lines formed by 
each pair is constructible. However, this intersection point (if it exists) will result in another point with 
rational coordinates. In other words, we do not get any new constructible points from the intersection 
of two constructible lines of this type. 

If two circles intersect, then they do so at a single point or at two points. In either of these cases we can 
obtain the same intersection points by the intersection of a circle with a line. Thus the only remaining 
item of consideration is the intersection of a constructible line that passes through a pair of points with 
rational coordinates with a constructible circle. This circle will have rational radius and a center with 
rational coordinates. We will determine at the intersection points of a circle (x - h ) 2 + (y- k) 2 = r 2 
with the line y — mx + b where m, 6, h, k, r G . These intersection points are constructible. We see 
that constructible points are found by solving the equation 

(x — h ) 2 + (mx + b — k) 2 — r 2 
(x 2 + m 2 x 2 ) — 2 xh + 2 m(b — k)x + (b — k ) 2 + h 2 — r 2 = 0. 

This is a quadratic, and so the solutions include x = y/a for a G Q. 
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Of course we could continue this process and use yjq for q G Q as the coordinates. Since all that we 
do in solving a quadratic is to use field operations and a square root, this suggests the following theorem. 

Theorem 81. If 9 > 0 then Vd is constructible. 


Proof. The line y — f — 1 is constructible, as is the circle with center (0,0) and radius f + 1. This 
circle has equation x 2 -\- y 2 — {^ + l) 2 . The intersection points of this circle with the line are also 
constructible. These points satisfy the equation of the line and of the circle: x 2 + (l-i ) 2 = (l + i ) 2 


X 2 + 


(P_ _ 9 02 £ 

16 _ 2 + “ 16 + 2 + 


X 


e. 


Thus x = y/6 and so Ve is constructible. 


□ 

The above discussion shows that constructible numbers are produced by starting with a rational number 
and then applying a finite number of square roots and field operations. Combining theorem 81 and 
theorem 79 we have the following theorem: 

Theorem 82. The field of constructible numbers consists of all real numbers obtained from Q by applying 
a finite number of square roots of positive numbers and field operations. 

Theorem 83. If 9 is a constructible number, then [Q(0) : Q] = 2 k for some nonnegative integer k. 

Proof. Let 9 be a constructible number. By theorem 82 there are ai, a 2 , • • • ,fl n GR such that 
Q(ai,a 2 ,-** , af) is a degree 2 extension of Q (ai, a 2 , • • • , aj~ 1 ), and that 9 G Q (ai, a 2 , • • • , a n ). 
Thus we have 


2 n = [Q(ai, a 2 , • • • ,a n ) : Q] = [Q(ai,o 2 ,-" , «n) : Q(^)] [Q(^) : Q], 


and therefore [Q(0) : Q] = 2 k for some k > 0. 


□ 

Theorem 83 is quite powerful as it determines the possibility of a construction without actually performing 
the construction. We now more or less effortlessly can state that it is impossible to trisect a given angle. 
First we note the following: 

Theorem 84. The angle 9 is constructible if and only if \ cos 9\ is constructible. 

Proof. Suppose 9 is constructible. Construct a right triangle with hypotenuse of length 1 with angle 9 . 
By basic trigonometry the side adjacent to 9 has length | cos 9\ 
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Now suppose that | cos 9\ is constructible. Construct a right triangle with hypotenuse of length 1 and 
one leg of length | cos 9\ . By trigonometry the angle adjacent to the side of length | cos 9\ is 9 . 


□ 

An angle of 60° can be constructed as this is the measure of each of the angles in an equilateral triangle. 
We will show that it is impossible to trisect this angle. Since it is impossible to trisect an angle of 
measure 60° it is impossible, in general, to trisect a given angle. 

Theorem 85. The angle 60° cannot he trisected hy a compass and straightedge. 


Proof. By theorem 84 we will show that cos 20° is not constructible. We use some trigonometric identities, 
including cos(a + /?), cos 2a , sin 2a , 1 = sin 2 a + cos 2 a : 


cos 3 9 = cos(9 + 29) 

= cos 9 cos 29 — sin 9 sin 29 
= cos 9(2 cos 2 9 — 1) — 2 sin 9 cos 9 sin 9 
= cos 9(2 cos 2 9 — 1) — 2 cos 9(1 — cos 2 9) 
= 4 cos 3 9 — 3 cos 9 
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Thus if 6 = 20° then cos 60° = 4(cos 20°) 3 — 3 (cos 20°) and we have 

4(cos 20°) 3 - 3(cos 20°) - \ = 0. 


This polynomial is irreducible over Q and so the degree of the minimal polynomial of cos 20° over 
Q is 3. In order for cos 20° to be constructible we would need 3 = [Q(cos 20°) : Q] = 2 k for some 
k > 0. This is impossible, so cos 20° and thus an angle of 20° is not constructible. 


3.7.2 Exercises 


□ 


1. Prove that it is not possible with straightedge and compass to construct a square with the 
same area as a given circle. 

2. Prove that it is not possible with straightedge and compass to construct a cube with volume 
double that of a given cube. 

3. Show using abstract algebra that it is possible to trisect a 90° angle. 
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4 Ring Theory 

4.1 Introduction to Rings 

Now that we have spent some time studying fields, we will take a brief excursion to a more general 
setting. Like a field, this new algebraic structure again has two operations, which we will call addition 
and multiplication. The example that it will be helpful to think about as we continue is that of the integers 
Z. There are two binary operations associated with the integers, that of addition and multiplication. 
The set of integers under addition is an abelian group. As we have seen, this set is not a group under 
multiplication. Nearly all of the elements in Z do not have a multiplicative inverse. There is no integer 
z such that 2z — 1. The multiplication is associative, and interacts with addition by means of the 
distributive property. The multiplicative structure of our structure that mimics the integers is much more 
relaxed than that of a field. Indeed, the multiplication need not even be commutative. This structure is 
known as a ring. 

Definition: 

A ring is a set R with two binary operations, which we will call addition +, and multiplication • subject 
to the following conditions: 

1. R with the addition operation is an abelian group. 

2. Multiplication in R is associative. 

3. Multiplication and addition interact with each other according to the distributive properties. 
For all a, 6 , c G R : 

a) a -(b + c)=a-b + a- c 

b) (a + b)-c = a- c J rb-c 


□ 

It is important with a definition such as the one above to notice what is not stated. The multiplication 
operation does not need to be commutative. There is also no mention of multiplicative inverses or a 
multiplicative identity. We can add to our definition of ring to include these features. 

Definition: 

A commutative ring is a ring for which the multiplication operation is commutative. 


□ 

Definition: 

A ring with unity is a ring for which there is a multiplicative identity. 


□ 


138 


Download free eBooks at bookboon.com 


An Introduction to Abstract Algebra 


Ring Theory 


Example: 

We have already mentioned the set of integers Z as an example of a ring. Given the further definitions 
above, to be precise Z is a commutative ring with unity 


□ 

Example: 

The set of rational numbers Q is a commutative ring with unity under the operations of fraction addition 
and fraction multiplication: 

a c ad + bc a c ac 

b d bd b d bd 


It is a very tedious exercise to check that this is a ring: 


• We have already seen that under fraction addition, the rational numbers form an abelian 


group. 

We now check for associativity of multiplication: 

/a c\ e ( ac)e a(ce ) a f c 

\b d) / (bd)f b(df ) b \d f / 

a c ac 


The multiplication is commutative: ^ ^ — ^ 


ca 

~db 


c a 
d ’ b 
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• Due to the commutativity of multiplication, we only need to check one distributive 
properties “ (S. + \ = - . { c / + de \ = a ( c f + ^ e ) = Q ( c /) + a ( de ) 

b \d f) b V df ) b(df) b(df) 

a 1 a 

Unity here is the rational number 1/1, since - • - = — • 


□ 

Example: 

We have already seen that Z 6 is a group under addition modulo 6. If we also include multiplication 
modulo 6, this set with these two operations is a ring. 



0 

1 

2 

CO 

4 

5 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

2 

3 

4 

5 

2 

0 

2 

4 

0 

2 

4 

CO 

0 

3 

0 

3 

0 

3 

4 

0 

4 

2 

0 

4 

2 

5 

0 

5 

4 

3 

2 

1 


There is nothing special about the number 6 above. The set Z n under modulo addition and multiplication 
is a ring for any positive integer n . 


□ 

In the above example, we can see from the multiplication table that we do not have a group table. Some 
elements, such as 3, do not have a multiplicative inverse. Other elements, such as 5, do have a multiplicative 
inverse. We signify these types of elements with the following definition. 

Definition: 

Elements of a ring with a multiplicative inverse are called units. 


WARNING: 


□ 


Despite the similarity in form and meaning, be sure to note the distinction between unity and a unit. 
Unity (if it exists) in a ring is the unique element that is a multiplicative identity. A unit is an element 
that has a multiplicative inverse. Unity is a unity but a unit may not be unity. 


□ 
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Example: 

Let [yf—7] denote the set {a + 6\/— '7 | a, b G} . This set is a commutative ring with unity 
under addition (a + by/^7) + (c + dy/^7) — (a + c) + (6 + d)\[—7 and multiplication 
(a + 6\/—7) * (c + d\/—7) = (ac — 7 bd) + (ad + 6c) \/— 7. (This addition and multiplication could be 
derived by basic algebra, taking note that (\/—7) 2 = — 7. 

Unity in this ring is simply 1 + 0\/—7 

To determine the units of this ring we ask, for which elements 

(c + dy/ —7) such that (a + by/ —7) • (c + dy/— 7) = 1 + 0\/—7? 

We perform the multiplication and see that we want (ac — 7 bd) + 
results in the equations: 

ac - 7bd — 1 ad + be = 0 
Since a, 6 are known constants, we solve for c and d and see that 

d = ~ b 

We add the equations, solve for d and see that a a 2 and ( 


(a + by/— 7) is there an element 


(ad + bc)yf—7 — 1 + (V—7. This 


a6c — 76 2 d = b 
—abc — a 2 d = 0 




Example: 


□ 


For any ring R the set of all polynomials with coefficients in R , which we denote R[x \, is a ring under 
polynomial addition and multiplication. Some of the structure of R is inherited in R[x\. For instance, 
if R is a commutative ring then R[x\ is a commutative ring. If R has unity then R[x\ also does. 


□ 

Example: 

Let M 2 (Z) denote 2 by 2 matrices with integers as entries. This is a ring under matrix addition and 
matrix multiplication. More specifically this is a noncommutative ring with unity: 


1 

2 


O 

CO 


' 5 -4 ' 


CO 

CO 


0 

CO 


' 1 2 

2 

-1 


1 -2 

— 

5 -2 


CO 

1 


1 -2 


2 -1 


The unity in this ring is the identity matrix I 2 = 
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There are many units in this ring. For example, 

To determine all units of this ring we ask, for what matrices A = 
that AB = I 2 ? 


-1 0 
0 -1 


j 2 , so this 

a b 
c d 


matrix is its own inverse. 


is there a matrix B such 


Let B == 


e / 
9 h 


From the matrix equation 
equations: 


a b 


e 

f ' 

_1 

" 1 0 ' 

c d 


. 9 

h _ 

—J 

01 


we obtain the following system of linear 


ae + eg = 1 af + bh = 0 ce + gd — 0 cf + dh = 1 

1 


d —c 
—b a 


. The entries of this matrix 


The solution of this system shows that the matrix B — 

ad — be 

are integers if and only if ad — be = 1. This means that the units of the ring are matrices for which the 
condition ad — bc— 1 holds. 


□ 


Notation: 

The set of units of a ring R is denoted by R* . 


□ 
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Theorem 86. Given a ring with unity R , the units of this ring R* form a group under the multiplication 
operation. 

Proof Since R has unity and this is a unit, this means that R* is nonempty We begin by showing the 
set of units is closed under multiplication. Given any x, y G R* we know that there exists a multiplicative 
inverse x -1 ,?/ -1 . These are also units, and are elements of R* . Since (xy)(y~ 1 x~ 1 ) = 1, this shows 
that ( xy) _1 exists and is a unit. Therefore xy G R* . 

We now check the group axioms. Multiplication in a ring is associative. So R* inherits this property 
from R . Unity is an element of R* , so R* has an identity element. If x G R* then x is a unit. So there 
is a multiplicative inverse x _1 . Since x • x -1 = 1, it follows that x -1 is also a unit. Thus x -1 G R*, 
and if x G R* then x -1 G R *. 


4.1.1 Further Structure 


□ 


Analogs of topics that we saw in our study of groups exist in the setting of rings. For example, just as we 
formed the direct product of groups, it is possible to form a direct product of rings. Homomorphisms and 
isomorphisms of rings can also be constructed. Not only do these maps respect the addition operation, 
they also respect the multiplication operation. 


Definition: 

The mapping f : R ^ S is a ring homomorphism if (j>{x + y) = <p(x) + <p(y) and (f>{xy) = (j>{x)(j){y) 
for all x, y G R . 


A ring homomorphism is a ring isomorphism if it is one-to-one and onto. 


□ 

Definition: Given the rings with addition +i,+ 2 and multiplication -i, - 2 

respectively, the direct product of rings is the Cartesian product R\ X R 2 with addition 

(ai, a 2 ) + (&i, & 2 ) = (ai +i &i, a 2 + 2 b 2 ) and multiplication (a x , a 2 ) • (&i, b 2 ) = (a x *i &i, a 2 - 2 b 2 ) 


□ 

4.1.2 Exercises 

1 . Let £ be a commutative ring with unity. What are the units of the ring R[x] ? 

2 . What are the units of the ring Z i 2 ? 

3. What are the units of the ring Z x Z ? 

4. For F a field is F[x] a field? Explain. 

5. A Boolean ring is a ring R such that x 2 = x for all x G i? . Prove that a Boolean ring is a 
commutative ring. 
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6 . Given a set S form the set of subsets of S, known as the power set P(S) . For every 
A,Be P(S) we define 

A + B = AAB A • B = A n B 

where AAB denotes the symmetric difference of A and B. Prove that P(S) with these 
operations forms a commutative ring. 

7. A ring element is nilpotent if a n — 0 for some n E + . Prove that if a, b E R where R is a 
commutative ring and a, b are nilpotent then a + b is nilpotent. 

4.2 Integral Domains 

At times in abstract algebra, we are at a disadvantage because we know too much. The algebra from 
our younger days where there were a lot more numbers and a lot less proofs 1^/2 is true, but the setting 
of this algebra was the set of real numbers. If we rely too much upon this algebra, then we assume too 
much. There are many algebraic features of the real numbers that are actually quite special. We have 
already seen many of these properties in our study of fields. One such property involves something that 
is sometimes called the zero product property. We have been taught in algebra that if xy = 0 then x = 0 
or y — 0. There is actually a specialized setting that makes this true. 

Consider the ring Z 10 . Under addition modulo 10 and multiplication modulo 10 this is a commutative 
ring with unity, but not a field. When we examine the multiplicative structure of the ring Z 10 we notice 
something that has a bearing on the above discussion. The elements 2 and 5 are nonzero, however 
2-5 = 0. This is not the only instance of this in Zio- The products of nonzero elements 

4-5 = 6-5 = 8-5 = 0. 

Definition: 

Let r, s E R be two nonzero elements. If rs = 0 then we call r and s zero divisors. 


□ 

Theorem 87. The zero divisors of n are all nonzero elements that are not relatively prime to n . 

Proof Let r E n with r 0. We suppose that r and n are not relatively prime to each other, that is 
gcd(n, r) = d 7^ 1. We see that = 0. Thus r is a zero divisor. 

Now suppose that r with r / 0 and that gcd(r, n) = 1. If rs — 0 in n then in Z we have rs = nk 
for k E . Since r and n are relatively prime, n divides s and s = 0 in n. Thus r is not a zero divisor. 

□ 
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Corollary 88. The ring Z p with p a prime has no zero divisors. 

Proof. For p a prime number all of the elements 1, 2, 3, • • • — 1 are relatively prime to p . 

□ 

Definition: 

Any commutative ring with unity, 1^0, with no zero divisors is called an integral domain. 

□ 

Example: 

The following are examples of integral domains: 

• By corollary ? the ring 7L V is an integral domain. 

• The ring of integers Z is an integral domain. For r, s E Z, if rs = 0 then r = 0 or s = 0. 

□ 

Theorem 89. Every field is an integral domain. 
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Proof. Let F be a field and let a, 6 G F with a / 0 and ab = 0. Since a 1 exists we multiply: 

a~ x ab = a -1 0 6 = 0. 

Therefore F has no zero divisors. Since F is a field it is a commutative ring with unity, and so F is 
an integral domain. 


□ 

Of course not every integral domain is a field. The ring of integers Z is one such example. For another 
example of a class of integral domains we have the following theorem. 

Theorem 90. If R is an integral domain then the polynomial ring R[x\ is also an integral domain. 

Proof. Let f{x) = ao + a\x + d2X 2 H-+ a m x m and g(x) = bo + b\x + 62^ 2 H-+ b n x n 

be polynomials over R with / ^ 0. Suppose that fg = 0. We consider the coefficients of / 
and g. Thus a m b n — 0. Since a m 7 ^ 0 and since i? is an integral domain, b n — 0. Similarly if 
0 = a m b n -i + a m -ib n => 0 = a m b n - 1 and so since i? is an integral domain 6 n _i = 0. We continue 
in this fashion and see that g — 0. Therefore R[x\ is an integral domain. 


Example: 


□ 


The direct product of two integral domains is not an integral domain. Let R and S be integral domains 
and 1 G R and 1 G S unity. In the direct product R x S we have nonzero elements (1,0) and (0,1), 
whereas (1,0) • (0,1) = (0,0). 


□ 

We see that in the ring Z n for any element r G Z n we have nr — 0 . We might ask if this sort of 
property exists for other rings. 

Definition: Let R be a ring. The characteristic of a ring is the least positive integer n such that nr — 0 
for all r G R . If no such integer exists, then the characteristic of the ring R is 0. 


Example: 

• The rings K, C, Q, Z are all of characteristic 0. 

• The ring Z n has characteristic n 


□ 


□ 
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4.2.1 Exercises 

1. Find the characteristic of the ring Z 5 x Z 4 . 

2 . Find the characteristic of the ring ZxZ. 

3. Let R be an integral domain. Prove that the characteristic of R is either 0 or a prime number p. 

4. Describe the zero divisors of M 2 (Z) (2x2 matrices with integer entries). 

5. Prove that every finite integral domain is a field. 

4.3 Ideals 

For further study of rings we recall the twists and turns from our study of groups. We have already seen 
that there are many analogs between groups and rings. Just as there are subgroups of a group, a subset of 
a group G that is a group under the same binary operation, we could study subrings of a ring. A subring 
is a subset of a ring that is a ring itself under the same binary operations. Despite the existence of subring 
structures, this is not a very important subject in the study of rings. A topic that we can get some mileage 
out of shares a connection with normal subgroups. The importance of these types of subgroups is that 
we can form quotient groups. There is an analog of these structures in the setting of rings. 

4.3.1 Basic Properties of Ideals 

Definition: Let R be a ring and 7 be a subgroup under the operation of addition. If for all a, b G R and 
n G / , an G / and nb G / we say that I is an ideal of R. 


□ 

Example: 

For any ring R, clearly the ring itself is an ideal. Another ideal that every ring R possess is the group 
{ 0 } of the additive identity alone. 


Theorem 91. If A is an ideal that contains a unit the A = R . 


□ 


Proof. By definition A C R . Let u G A be a unit. There exists a multiplicative inverse u 1 G R . For 
any r G R , the element r = r(?i -1 ^) = ( ru~ l )u G A . Thus R C A and R = A . 


□ 

Definition: Let A be an ideal of R. If A 7 ^ R and A / {0} then A is proper. 

□ 

Definition: For a G R the ideal (a) = {x \ x = ra , r G R} is called a principal ideal. 

□ 
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Example: 

In the ring of integers Z, the principal ideal (2) = {• • • , —6, —4, —2, 0, 2,4, 6 • • • } , the ideal 
(3) = • • • , —6, —3, 0, 3, 6, • • • } . Every ideal in this ring is a principal ideal. 


□ 

Definition: 

If every proper ideal of the integral domain R is principal then R is called a principal ideal domain. 


□ 

Example: Let F be a field. The integral domain F[x] is a principal ideal domain. 

4.3.2 Prime and Maximal Ideals 

Definition: An ideal P is prime if for every ab G P , a G P or &G P. 

□ 

Definition: The ideal M in the ring R is maximal if M ^ R and for every ideal M C N , TV = M or 
N = R . 


□ 
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Theorem 92. If M is a maximal ideal then it is also a prime ideal. 

Proof Suppose a&GM and a ^ M . The ideal (a) + M must be equal to R itself, due to M being 
maximal. So 1 = ra + m for some r G R and m G M. Multiply each side of this equation by b and 
we have b = rab + mb G M. Therefore M is prime. 


□ 

Theorem 93. If f : R —» 5 is a homomorphism of rings and B is an ideal of S then A — f~ x B is an 
ideal ofR. If B is prime, then so is A.Iff is onto and B is maximal then A is maximal. 

Proof. The proof is left as an exercise. 


4.3.3 Quotient Rings 


□ 


Let I be an ideal of the ring R. The ideal I is a normal subgroup of R under addition. We define an 
equivalence relation on R by a = bmodl if and only if a — b G /. The equivalence class of r G R is 

r +1 = {x £ R | x — r G /} . 


Definition: 

Let R be a ring and I an ideal of R. The ring of equivalence classes under the above equivalence relation 
is called a quotient ring and is denoted R/I. Addition is defined as (r + I) + (s + I) = (r + s) + / 
and multiplication as (r + J) • (s + J) = (rs) + I. 


□ 

Theorem 94. The quotient ring R/P is an integral domain if and only ifP is a prime ideal in R . 

Proof. If R/I is an integral domain then the ideal (0) is prime in R/I. The mapping <j> : R R/I is 

an onto homomorphism of rings. So by theorem 93 0 _1 (O) — I is a prime ideal. 

Suppose P is a prime ideal. If (a + P)(b + P) = 0 + P in R/P then afe G P. Thus a G P or b G P. 

Thus a + P = 0 + P or6 + P = 0 + P, and RjP is an integral domain. 


□ 

Theorem 95. The quotient ring R/M is afield if and only if M is a maximal ideal in R. 

Proof. If R/M is a field then (0) is maximal in R/M. The mapping f : R R/M is an onto 
homomorphism of rings. So by theorem 93 </> -1 (0) = / is a maximal ideal. 
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If M is maximal then a + M = 0 in R/M if and only if a G M . If a £ M then M + (a) = R . 
Thus 1 = ab + c where b R. c E M. Thus ( b + M)(ci + M) — ab + M— {1 — c)-\-M — 
which is the identity of R/M. Therefore the multiplicative inverse of every nonzero a + M is given 
by b + M and R/M is a field. 


4.3.4 Exercises 

1. Find all ideals of the ring Z is and determine each of the quotient rings Z'is//. 

2. Show that the only ideals in a field F are F and (0). 

3. Find the prime and maximal ideals of the ring Z 24 

4. Find the prime and maximal ideals of the ring Z 3 xZ 3 

5. Prove that every prime ideal in a finite commutative ring with unity is also maximal. 

6. Given that 0 : R —» S is a homomorphism of rings 

a) Prove that if B is an ideal of S then A = 0 1 B is an ideal of R. 

b) Prove that if B is prime, then so is A. 

c) Prove that if 0 is onto and B is maximal then is maximal. 
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